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ABSTRACT 


OFDM  systems  have  experieneed  increased  attention  in  recent  years  and  have 
found  applications  in  a  number  of  diverse  areas  including  telephone-line  based  ADSL 
links,  digital  audio  and  video  broadcasting  systems,  and  wireless  local  area  networks 
(WLAN).  Orthogonal  frequency-division  multiplexing  (OFDM)  is  a  powerful  technique 
for  high  data-rate  transmission  over  fading  channels.  However,  to  deploy  OFDM  in  a 
WLAN  environment,  precise  frequency  synchronization  must  be  maintained  and  tricky 
frequency  offsets  must  be  handled.  In  this  thesis,  various  techniques  to  improve  the  data 
throughput  of  OFDM  WLAN  are  investigated.  A  simulation  tool  was  developed  in  Mat- 
lab  to  evaluate  the  performance  of  the  IEEE  802.1  la  physical  layer.  We  propose  a  rapid 
time  and  frequency  synchronization  algorithm  using  only  the  short  training  sequence  of 
the  IEEE  802.1  la  standard,  thus  reducing  the  training  overhead  by  50%.  Particular  atten¬ 
tion  was  paid  to  channel  coding,  block  interleaving  and  antenna  diversity.  Computer 
simulation  showed  that  drastic  improvement  in  error  rate  performance  is  achievable  when 
these  techniques  are  deployed. 
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EXECUTIVE  SUMMARY 


With  the  integration  of  Internet  and  multimedia  applieations  in  next  generation 
wireless  eommunieations,  the  demand  for  reliable  high  data  rate  serviees  and  inereasingly 
greater  bandwidth  eapaeity  is  rapidly  growing.  The  next  evolution  of  wireless  will  be  in 
data  eommunieations  applieations  that  ean  deliver  broadband  serviees  to  anyone,  any¬ 
time,  anywhere.  From  the  military  perspeetive,  reliable  eommunieations  are  eritieal  on 
the  modern  battlefield.  Individual  units  require  a  steady  flow  of  aeeurate  information  to 
remain  effeetive. 

Multiearrier  modulation,  in  partieular  orthogonal  frequeney  division  multiplexing 
(OFDM),  has  been  sueeessfully  applied  to  a  wide  variety  of  digital  eommunieations  ap- 
plieations  for  several  years.  Although  OFDM  has  been  ehosen  as  the  physieal  layer  stan¬ 
dard  for  many  wireless  loeal  area  networks,  sueh  as  IEEE  802.1  la,  802.1  Ig,  and 
HIPEREAN/2,  the  theory,  algorithms,  and  implementation  teehniques  remain  subjeets  of 
eurrent  interest.  This  thesis  is  intended  to  be  a  eoneise  summary  of  eurrent  teehniques  to 
improve  performanee  of  wireless  networks  employing  OEDM  teehnology. 

The  orthogonal  nature  of  the  OEDM  subehannels  allows  them  to  be  overlapped, 
thereby  inereasing  the  speetral  effieieney.  Another  advantage  of  OEDM  is  its  ability  to 
handle  the  effeets  of  multipath  delay  spread.  In  any  radio  transmission,  the  ehannel  spee¬ 
tral  response  is  not  fiat.  It  has  fades  or  nulls  in  the  frequeney  response  due  to  refieetions 
eausing  eaneellation  of  eertain  frequeneies  at  the  reeeiver.  Eor  narrowband  transmissions, 
if  the  null  in  the  frequeney  response  oecurs  at  the  transmission  frequeney,  then  the  entire 
signal  ean  be  lost. 

Multipath  delay  spread  ean  also  lead  to  inter-symbol  interferenee.  This  is  due  to  a 
delayed  multipath  signal  overlapping  with  the  following  symbol.  This  problem  is  solved 
by  adding  a  guard  interval  to  eaeh  OEDM  symbol.  Inter-earrier  interferenee  (ICI)  ean  be 
avoided  by  making  the  guard  interval  a  eyelie  extension  of  the  OEDM  symbol. 


xvii 


There  are,  however,  eertain  negatives  assoeiated  with  this  teehnique.  It  is  more 
sensitive  to  earner  frequeney  offset  and  sampling  eloek  mismatch  than  single  carrier  sys¬ 
tems.  Therefore,  a  fine  synchronization  algorithm  is  necessary  at  the  receiver.  Since 
many  OFDM  systems,  such  as  the  IEEE  802.1  la,  employ  coherent  modulation  schemes, 
channel  estimation  is  mandatory.  If  the  receiver  knows  the  channel’s  frequency  response, 
then  equalization  can  be  performed  by  a  simple  division  in  the  frequency  domain.  A  new 
rapid  synchronization  algorithm  is  presented  in  this  thesis  in  which  only  the  short  training 
sequence  is  used  for  both  time  and  frequency  synchronization.  This  algorithm  can  also  be 
used  for  SNR  estimation,  so  an  appropriate  data  rate  mode  can  be  selected  to  optimize 
network  performance.  If  the  channel  is  known  at  the  receiver,  the  long  training  sequence 
of  the  IEEE  802.1  la  system  can  be  skipped,  thus  reducing  the  training  overhead  by  50% 

The  thesis  concludes  with  performance  evaluations  of  several  operational  modes 
of  the  IEEE  802.1  la  system.  Eor  that  reason,  a  simulation  toolbox  was  developed  in  Mat- 
lab.  This  toolbox  consists  of  more  than  40  functions  emulating  the  sub-blocks  of  the 
IEEE  802.1  la  transceiver.  The  Graphical  User  Interface  (GUI)  was  carefully  designed  to 
serve  two  main  purposes: 

•  Allow  testing  of  the  various  algorithms  presented  in  this  thesis,  and 

•  Allow  evaluating  all  available  operational  modes  of  the  IEEE  802. 11a 
Physical  layer  under  multipath  fading  channel  and  Additive  White  Gaus¬ 
sian  Noise  (AWGN). 

Moreover,  a  modular  approach  was  adopted  to  allow  future  modifications  of  the 
toolbox  or  independent  use  of  each  function  in  other  projects.  Eor  instance,  the  channel 
function  can  be  slightly  modified  to  include  jamming  or  multi-user  interference. 

The  Bit  Error  Rate  (BER)  and  the  Packet  Error  Rate  (PER)  were  computed  using 
Monte-Carlo  simulations.  The  impact  of  channel  coding,  interleaving  and  receiver  diver¬ 
sity  on  the  data  throughput  was  emphasized.  The  IEEE  802.1  la  system  was  evaluated 
under  Additive  White  Gaussian  Noise  (AWGN)  where  it  was  found  that  the  coding  gain 
can  be  3  to  5.5  dB  for  hard  and  soft  decision  decoding,  respectively.  Evaluation  was  also 
performed  under  multipath  fading  channel  conditions.  It  was  shown  that  the  channel  cod- 
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ing  alone  cannot  recover  the  signal,  and  thus  additional  signal  processing  is  required  at 
the  receiver.  This  processing  involves  equalization  and  any  kind  of  frequency  or  space 
diversity.  Frequency  diversity  can  be  achieved  by  data  interleaving  or  by  weighting  the 
soft  decisions  with  the  channel  estimates.  Space  diversity  can  be  achieved  by  multiple 
antennas  with  uncorrelated  signals.  Frequency  diversity  can  achieve  a  performance  gain 
of  36  to  40  dB  for  all  operational  modes  of  IEEE  802. 1  la.  If  combined  with  space  diver¬ 
sity  (such  as  maximal  ratio  combining),  the  performance  gain  can  be  tremendous  and  ex¬ 
cellent  data  throughput  can  be  achieved. 
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I.  INTRODUCTION 


Orthogonal  Frequency  Division  Multiplexing  (OFDM)  is  a  multicarrier  transmis¬ 
sion  technique  whose  history  dates  back  to  the  mid-1960’s.  Although  the  concept  of 
OFDM  has  been  around  for  a  long  time,  it  has  only  recently  been  recognized  as  an  excel¬ 
lent  method  for  high  speed  bi-directional  wireless  data  communication.  The  first  systems 
using  this  technology  were  military  HF  radio  links.  Today,  this  technology  is  used  in 
wireless  LAN  standards  such  as  IEEE  802.1  la,  IEEE  802.1  Ig  and  the  European  Tele¬ 
communications  Standard  Institute  (ETSI)  Hiperlan/2.  In  addition,  it  is  used  in  broadcast 
systems  such  as  Asymmetric  Digital  Subscriber  Eine  (ADSE),  radio  (DAB;  Digital  Audio 
Broadcasting)  and  TV  (DVB-T;  Digital  Video  Broadcasting-Terrestrial).  In  terms  of  mili¬ 
tary  applications,  the  OPNET  version  7  comes  with  an  IEEE  802.1 1  model  and  it  can  be 
modified  to  function  as  an  IEEE  802.1  la  or  IEEE  802.1  Ig  WEAN. 

OEDM  efficiently  squeezes  multiple  modulated  carriers  tightly  together  reducing 
the  required  bandwidth  but  keeping  the  modulated  signals  orthogonal  so  they  do  not  in¬ 
terfere  with  each  other.  Any  digital  modulation  technique  can  be  used  on  each  carrier  and 
different  modulation  techniques  can  be  used  on  separate  carriers.  The  outputs  of  the 
modulated  carriers  are  added  together  before  transmission.  At  the  receiver,  the  modulated 
carriers  must  be  separated  before  demodulation.  The  traditional  method  of  separating  the 
bands  is  to  use  fdters. 

The  orthogonal  nature  of  the  OEDM  sub-channels  allows  them  to  be  overlapped, 
thereby  increasing  the  spectral  efficiency.  In  other  words,  as  long  as  orthogonality  is 
maintained,  there  will  be  no  Intercarrier  Interference  (ICI)  in  an  OEDM  system.  In  any 
real  implementation,  however,  several  factors  will  cause  a  certain  loss  in  orthogonality. 
Designing  a  system  that  will  minimize  these  losses  therefore  becomes  a  major  technical 
focus. 

Another  advantage  to  OEDM  is  its  ability  to  handle  the  effects  of  multipath  delay 
spread.  In  any  radio  transmission,  the  channel  frequency  response  is  not  flat.  It  has  fades 
or  nulls  in  the  response  due  to  reflections  causing  cancellation  of  certain  frequencies  at 
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the  receiver.  For  narrowband  transmissions,  if  the  null  in  the  frequency  response  occurs 
at  the  transmission  frequency,  then  the  entire  signal  can  be  lost. 

Multipath  delay  spread  can  also  lead  to  ISI.  This  is  due  to  a  delayed  multipath 
signal  overlapping  with  the  subsequent  symbol.  This  problem  is  solved  by  adding  a  time 
domain  guard  interval  to  each  OFDM  symbol.  Inter-carrier  interference  (ICI)  can  be 
avoided  by  making  the  guard  interval  a  cyclic  extension  of  the  OFDM  symbol. 

There  are,  however,  certain  negatives  associated  with  this  technique.  It  is  more 
sensitive  to  carrier  frequency  offset  and  sampling  clock  mismatch  than  the  single  carrier 
systems.  The  phase  noise  and  frequency  offset  of  the  receiver’s  local  oscillators  can  sig¬ 
nificantly  degrade  performance. 

The  incorporation  of  pilot  subcarrier  symbols  and  a  known  training  sequence  in 
the  transmitted  OFDM  symbol  stream,  either  in  addition  to  or  as  part  of  the  OFDM  sym¬ 
bols  themselves,  allows  for  the  correction  of  such  effects  as  transmitter/receiver  carrier 
frequency  and  sampling  frequency  offsets,  and  fading  due  to  multipath  transmission.  The 
training  symbols  and  the  pilot  subcarrier  symbols  are  known  to  the  receiver;  hence  the 
received  symbols  can  be  compared  against  the  reference  symbols  and  the  result  used  to 
characterize  the  impulse  response  of  the  transmission  channel.  The  impulse  response  can 
be  used  to  provide  channel  equalization  information  at  the  receiver.  Additionally,  the 
channel  information  can  be  sent  back  to  the  transmitter  to  pre-distort  data  prior  to  trans¬ 
mission  and  avoid  high  peak-to-average  ratio  signals. 


A.  OBJECTIVE 

The  objective  of  this  thesis  was  to  discuss  and  simulate  techniques  to  mitigate  the 
degradation  caused  by  some  major  OFDM  based  WLAN  impairments  such  as  multipath 
fading,  phase  noise  and  frequency  offset.  A  new  rapid  synchronization  algorithm  is  pro¬ 
posed,  where  only  the  short  training  sequence  of  the  IEEE  802.1  la  standard  is  required 
for  time  and  frequency  synchronization.  Hence,  the  overhead  is  reduced  by  50%  Addi¬ 
tionally,  a  simulation  toolbox  was  developed  in  Matlab,  where  the  bit  error  rate  and 
packet  error  rate  of  the  IEEE  802.1  la  system  is  evaluated  under  several  operational 
modes  using  Monte-Carlo  simulations. 
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B,  THESIS  OUTLINE 

The  thesis  starts  with  a  diseussion  of  indoor  propagation  ehannels,  followed  by  an 
overview  of  the  basies  of  OFDM  and  the  IEEE  802.1  la  standard.  Next,  readers  are  lead 
through  a  complete  design  cycle  of  an  OEDM  transceiver,  starting  with  channel  estima¬ 
tion  and  synchronization  functionality,  and  carried  through  to  actual  realizations. 

In  particular,  this  thesis  is  organized  as  follows: 

Chapter  II  discusses  the  multipath  channel  models  used  in  this  thesis,  provides  a 
brief  overview  of  OEDM  WEAN  and  offers  the  reader  a  brief  description  of  the  physical 
layer  specifications  for  the  IEEE  802.1  la  standard. 

Chapter  III  provides  a  detailed  discussion  of  many  of  the  popular  synchronization 
algorithms  used  in  OEDM  networks.  Specifically,  packet  detection,  sample  clock  estima¬ 
tion  and  correction,  fine  time  synchronization  and  channel  estimation  are  covered.  In  ad¬ 
dition,  other  important  system  impairments  such  as  phase  noise  and  carrier  frequency  off¬ 
set  are  covered.  A  combined  frame  and  frequency  synchronization  is  proposed  using  only 
the  short  training  sequence  of  IEEE  802.1  la. 

Chapter  IV  emphasizes  channel  coding  techniques  and  some  forms  of  frequency 
and  space  diversity.  In  particular,  discussions  of  block  interleavers  and  convolutional 
codes  with  both  hard  and  soft  decision  Viterbi  decoding  are  provided.  An  introduction  to 
space  diversity  and  the  two  most  popular  receiver  diversity  techniques  is  also  presented 
in  this  chapter.  Several  operational  modes  of  the  IEEE  802.1  la  physical  specification  are 
evaluated  under  AWGN  and  multipath  fading. 

Chapter  V  summarizes  this  thesis  research  and  offers  a  road  map  for  future  re¬ 
search. 

Einally,  Appendix  A  discusses  the  physical  mechanisms  leading  to  small-scale 
multipath  fading  under  narrow-band  conditions. 
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II.  BACKGROUND 


Multipath  fading  is  widely  recognized  as  a  major  impairment  for  wireless  com¬ 
munications.  The  distortions  caused  by  multipath  can  be  represented  by  a  channel-model 
waveform.  The  channel  model  and  its  parameters  should  be  selected  in  a  way  that  is  fair 
to  all  proposals,  independent  of  data  rate  and  bandwidth.  Moreover,  the  channel  model 
should  reflect  realistic  radio  conditions,  e.g.,  including  noise. 

This  chapter  discusses  these  performance  criteria  and  selects  the  exponential 
channel  model  from  the  IEEE  802.1 1  Task  Group  b  to  simulate  multipath  fading.  In  order 
to  have  consistent  use  of  the  model,  the  model  is  truncated  to  a  finite  length  and  normal¬ 
ized  in  the  expected  value  sense.  In  addition  to  the  exponential  channel  model,  a  Rayleigh 
fading  model  is  added.  A  brief  discussion  of  OEDM  transmission  is  also  provided,  ex¬ 
plaining  why  OEDM  technology  is  the  highway  to  achieving  high-speed  wireless  com¬ 
munications. 

Einally,  this  chapter  ends  with  an  overview  of  the  IEEE  802.1  la  standard,  the 
WEAN  that  was  used  as  a  test-bed  for  our  simulations. 


A,  MULTIPATH  FADING 

In  mobile  wireless  communications,  the  information  signals  are  distorted  by  re¬ 
flection,  diffraction  and  scattering  when  signals  interact  with  obstacles  and  terrain  condi¬ 
tions,  as  shown  at  the  top  of  Eigure  1.  Hence,  the  received  signal  has  a  different  appear¬ 
ance  from  the  transmitted  signal.  The  distortions  experienced  by  the  communication  sig¬ 
nals  include  attenuation  in  signal  strength,  delay  spread,  and  frequency  broadening  [1]. 

As  illustrated  at  the  bottom  of  Eigure  1,  these  distortions  can  be  represented  by  a 
single-channel  model.  This  channel  model  is  then  used  to  simulate  the  distortions  en¬ 
countered  in  similar  wireless  environments.  In  this  simple  example,  the  received  signal 
can  be  modeled  as  three  combined  signals  arriving  at  different  times  and  with  different 
amplitudes. 
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The  delay  and  amplitude  of  eaeh  path  is  largely  a  function  of  the  length  of  the 
path;  however,  other  factors  such  as  how  much  of  the  signal  is  absorbed  by  the  reflector 
and  movement  of  the  reflector  also  impact  the  delay  and  amplitude  of  a  given  signal  path. 

The  unpredictable  nature  of  the  time  variations  in  the  channel  may  be  described 
by  narrowband  random  processes  [2],  For  a  large  number  of  signal  reflections  impinging 
at  the  receiver,  the  central  limit  theorem  can  be  invoked  to  model  the  distortions  as  com¬ 
plex-valued  Gaussian  random  processes. 

The  envelope  of  the  received  signals  is  comprised  of  two  components,  rapidly 
varying  fluctuations  superimposed  onto  slowly  varying  ones.  When  a  mean  envelope  suf¬ 
fers  a  drastic  reduction  in  signal  strength  resulting  from  “destructive”  combining  of  the 
phase  terms  from  the  individual  paths,  the  signal  is  said  to  be  experiencing  a  fade  in  sig¬ 
nal  strength. 
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1,  Attenuation  in  Signal  Strength 

The  effect  of  multipath  fading  on  the  received  signal  amplitude  is  broken  into  two 
components,  large-scale  fading  and  small-scale  fading.  A  typical  channel  impulse  re¬ 
sponse  (CIR)  is  shown  in  Figure  2  for  a  carrier  frequency  of  5.2  GHz  and  a  small  room 
environment  with  a  delay  spread  =  50  ns  and  a  relative  velocity  of  =  1  m/s  . 


Figure  2.  Large  and  Small-scale  Fading  (From  Ref.  [3].) 


Large-scale  fading  represents  the  average  received  signal  power  attenuation  or  the 
path  loss  over  the  transmitter-to-receiver  separation  distance  d.  The  overall  path  loss 

depends  on  many  factors  [4].  The  impact  of  d  on  the  path  loss  depends  on  the  path  loss 
coefficient  c  which  determines  how  fast  the  signal  power  attenuates  as  it  travels.  This  re¬ 
lationship  is 


L  oc  — . 

d^ 


(2.1) 


The  value  of  the  path-loss  coefficient  depends  on  the  environment  and  a  large 
number  of  studies  have  been  performed  to  determine  its  value  in  various  cases.  The  basic 
case  is  free  space  where  c  =  2 ;  in  an  indoor  environment,  a  value  of  c  =  3  can  be  used 
[5]. 
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Small-scale  fading  is  used  to  deseribe  the  rapid  fluetuation  of  the  amplitude  of  a 
radio  signal  over  a  short  period  of  time  or  travel  distanee.  It  is  eaused  by  interferenee  be¬ 
tween  two  or  more  versions  of  the  transmitted  signal  that  arrive  at  the  reeeiver  at  slightly 
different  times.  These  waves,  ealled  multipath  waves,  eombine  at  the  reeeiver  antenna  to 
give  a  resultant  signal  which  can  vary  widely  in  amplitude  and  phase,  depending  on  the 
distribution  of  the  intensity,  the  relative  propagation  time  of  the  waves  and  the  bandwidth 
of  the  transmitted  signal. 

2.  Time  Dispersion 

As  previously  mentioned,  the  ehannel  ean  be  modeled  by  a  random  proeess. 
Henee,  the  state  of  the  ehannel  ean  be  aecurately  deseribed  by  its  time  and  frequeney 
autoeorrelation  funetions  [6]; 

^2  i  h  ’  ^2  )  =  ^  ^  (^1  i  h  )^(^2  i  ^2  )}  ’  (2-2) 

^/222(/p/2;h,^2)  =  ^^{^(y:;h)^’(/2;^2)},  (2.3) 

where  A(r;t)  is  the  ehannel’s  time  varying  impulse  response,  and  H{f-,t)  is  the  Fourier 
transform  of  h{T;t)  with  respeet  to  time  difference  of  arrival  x. 

The  wide-sense  stationary  uneorrelated  seattering  (WSSUS)  model  [2]  makes 
physieal  assumptions  that  are  valid  for  most  radio  transmission  ehannels  : 

•  The  signal  variations  on  paths  arriving  at  different  delays  are  uneorrelated. 

•  The  eorrelation  properties  of  the  ehannel  are  stationary. 

It  ean  be  shown  [6]  that  with  this  WSSUS  model,  the  autoeorrelation  function  be¬ 
comes: 

^hh  (h ’  U i  ^0  =  Ph  ih i  ),  (2.4) 

where  /),(rj;At)  is  the  inverse  Fourier  transform  of  i?^^(A/;h,t2)  with  respeet  to  A/ : 

00 

P,{rAt)  =  J  A0e^'^-^<"^V(A/).  (2.5) 
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If  we  let  At  =  0 ,  the  resulting  function  (r;  0)  =  (t)  is  simply  the  average 

power  output  of  the  channel  as  a  function  of  the  time  delay  r.  This  quantity  is  called  the 
multipath  intensity  profile  or  the  power  delay  spectrum  (PDS)  of  the  channel. 

In  practice,  the  PDS  of  the  channel  can  be  measured  by  transmitting  very  narrow 
pulses  (or,  equivalently,  a  wideband  signal)  and  cross-correlating  the  received  signal  with 
a  conjugate  delayed  version  of  itself  [7].  Figure  3  compares  the  measured  mean  PDS  with 
the  theoretical  exponential  PDS,  i.e.. 


P,(r)  =  — e 
cr. 


(2.6) 


where  0^  denotes  the  delay  spread.  The  range  of  values  of  x  over  which  /),(r)  is  essen¬ 
tially  non-zero  is  called  the  multipath  spread  of  the  channel  and  is  denoted  by  . 
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Figure  3.  PDS  for  a  Small  Room  with  cr^  =  50  ns  (After  Ref.  [3].) 
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The  spreading  of  the  narrow  pulse  is  measured  quantitatively  in  terms  of  the  stan¬ 
dard  deviation  about  the  mean  exeess  delay  ( T  )  and  is  termed  the  rms  delay  spread  ( cr^ ). 

The  mean-exeess  delay  is  the  first  moment  of  the  power  delay  profile  and  is  de¬ 
fined  as  [5]: 


TD 


K 

K 


(2.7) 


The  rms  delay  spread  is  the  square  root  of  the  second  central  moment  of  the  power-delay 
profile  and  is  defined  as: 


cr,  □ 


i 


y/>(r,)(r, -r)= 


(2.8) 


These  delays  are  measured  relative  to  the  first  detectable  signal  arriving  at  the  receiver  at 

ro  =0. 


For  digital  signaling,  the  time  dispersion  leads  to  a  form  of  ISI  whereby  a  given 
received  data  sample  is  corrupted  by  the  responses  of  neighboring  data  symbols.  The  se¬ 
verity  of  this  ISI  depends  on  the  degree  of  multipath  induced  time  dispersion  relative  to 
the  data  symbol  period.  It  is  generally  agreed  that,  if  the  ratio  of  the  rms  delay  spread  to 
symbol  period  is  greater  than  about  0.3,  then  the  multipath  induced  ISI  must  be  corrected 
if  the  system’s  performance  is  to  be  acceptable  [8].  Typical  values  of  the  rms  delay 
spread  are  on  the  order  of  microseconds  in  outdoor  mobile  radio  channels  and  on  the  or¬ 
der  of  nanoseconds  in  indoor  radio  channels. 


The  amount  of  depends  on  the  type  of  the  environment,  as  shown  in  Table  1. 


Table  1. 


Environment 

RMS  Delay  Spread 

Home 

<50  nsec 

Office 

~  100  nsec 

Factory 

200-300  nsec 

ypical  RMS  Delay  Spread  for  Indoor  Environments  (After  Ref  [8].) 
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More  spreading  of  the  signal  oeeurs  in  highly  eluttered  areas.  Surfaees  of  furni¬ 
ture,  elevator  shafts,  walls,  faetory  maehinery,  and  metal  buildings  all  eontribute  to  the 
amount  of  delay  spread  in  a  given  environment. 


3,  Frequency  Broadening 

Time  variations  of  the  radio  ehannel  eaused  by  angular  spread  and  motion  make 
the  transfer  function  of  the  channel  change  from  instant  to  instant,  resulting  in  output  fre¬ 
quencies  different  from  input  frequencies.  The  radio  channel  behaves  much  like  a  time- 
varying  linear  filter  whose  transfer  function  at  any  time  describes  the  frequency  response 
of  the  channel  [7].  This  is  the  Doppler  spreading  caused  by  the  mobile  channel.  The 
physical  mechanisms  leading  to  small-scale  fading  and  Doppler  spreading  are  discussed 
in  Appendix  A. 


The  amount  of  spectral  broadening  depends  on  Doppler  shift  ,  which  is  de¬ 
fined  as  [5]: 


fo  = 


cos(^/i) 

I 


V  f 

c 


(2.9) 


where  ^  is  a  random  phase  angle  uniformly  distributed  from  0  to  27i,  is  the  relative 
velocity  and  is  the  carrier  frequency. 

For  example,  at  5.2  GHz,  and  a  mobile  speed  of  1  m/s  (walking  speed),  the 
maximum  Doppler  shift  is  17.33  Hz. 


4.  Characterization  of  Small  Fading 

The  time  variations  of  the  channel  are  quantified  in  terms  of  the  channel  coher¬ 
ence  time  [5],  which  is  roughly  equal  to  the  reciprocal  of  the  maximum  Doppler  shift. 
The  frequency  variations  of  the  channel  are  quantified  in  terms  of  the  channel  coherence 
bandwidth. 

Depending  on  the  relation  between  the  signal  parameters  and  channel  parameters, 
different  transmitted  signals  will  experience  different  types  of  fading,  as  illustrated  in 
Table  2. 
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Small-Scale  Fading  (based  on  multipath  delay  spread) 

Frequency  Nonselective  (Flat)  Fading 

Frequency  Selective  Fading 

1.  BW  of  Signal  <  Coherence  BW  of  Channel 

2.  Delay  Spread  <  Symbol  Period 

1 .  BW  of  Signal  >  Coherence  B W  of  Channel 

2.  Delay  Spread  >  Symbol  Period 

Small-Scale  Fading 

based  on  Doppler  spread) 

Fast  Fading 

Slow  Fading 

1 .  High  Doppler  Spread 

2.  Coherence  Time  <  Symbol  Period 

3.  Channel  Variations  Faster  than  Baseband 
Signal  Variations 

1 .  Low  Doppler  Spread 

2.  Coherence  Time  >  Symbol  Period 

3.  Channel  Variations  Slower  than  Baseband 
Signal  Variations 

Table  2.  Types  of  Small  Scale  Fading  (After  Ref  [5].) 


Information-bearing  signals  whose  bandwidth  is  small  compared  to  the  coherence 
bandwidth  of  the  channel  experience  frequency  nonselective  or  flat  fading.  However,  if 
the  information-bearing  signals  have  bandwidth  greater  than  the  coherence  bandwidth  of 
the  channel,  then  the  channel  is  said  to  be  frequency  selective.  Channels  whose  statistics 
remain  fairly  constant  over  several  symbol  intervals  are  considered  slow  fading  in  con¬ 
trast  to  channels  whose  statistics  change  rapidly  during  a  symbol  interval.  Such  channels 
are  considered  fast  fading.  In  general,  indoor  wireless  channels  are  well  characterized  by 
frequency-selective,  slow-fading  channels  [9]. 


B.  CHANNEL  MODEL 

In  this  section,  we  discuss  a  model  to  predict  the  effects  of  multipath  on  the 
transmitted  communication  signal.  First  we  show  that  the  channel’s  impulse  response  can 
be  modeled  as  a  FIR  filter  with  taps  being  independent  complex  Gaussian  variables.  We 
then  discuss  the  exponential  channel  model  developed  by  IEEE  802.1 1  Task  Group  b. 
This  is  the  channel  model  used  in  this  thesis  for  the  various  simulations. 

1,  Impulse  Response  of  the  Time  Varying  Channel 

Eet  the  transmitted  signal  be  represented  in  general  as: 

12 


5(Z^)  =  Re 


(2.10) 


where  Si(t)  denotes  the  equivalent  lowpass  transmitted  signal. 

We  assume  that  there  are  multiple  paths.  Assoeiated  with  each  path  is  a  propaga¬ 
tion  delay  and  an  attenuation  factor.  Both  the  propagation  delays  and  the  attenuation  fac¬ 
tors  are  time  variant  as  a  result  of  changes  in  the  structure  of  the  medium.  Consequently, 
the  received  bandpass  signal  may  be  expressed  in  the  form  [7]; 

r{t)  =  Y,cCnit)s[t-TXt)\,  (2.11) 


where  {t)  is  the  attenuation  factor  for  the  signal  received  on  the  nth  path  and  (t)  is 
the  propagation  delay  for  the  nth  path.  Substitution  for  s{t)  from  Equation  (2.10)  into 
Equation  (2.1 1)  yields  the  result: 


r{t)  =  Re 


n 


(2.12) 


It  is  apparent  from  Equation  (2.12)  that  the  equivalent  lowpass  received  signal  is 

r,{t)  =  [t-rSt)].  (2.13) 


Since  r,(t)  is  the  response  of  an  equivalent  lowpass  channel  to  the  equivalent 
lowpass  signal  s^it) ,  it  follows  that  the  equivalent  lowpass  channel  is  described  by  the 
time-variant  impulse  response, 

=  (2.14) 

n 

where  h{T;t)  is  the  response  of  the  channel  at  time  t  due  to  an  impulse  applied  at  time 
t-T„ (t) ,  (t)  is  the  attenuation  factor  for  the  signal  received  on  the  nth  path  and  (t) 

is  the  propagation  delay  for  the  n-th  path. 

Wireless  LAN  applications  generally  assume  that  the  channel  is  “quasi¬ 
stationary”,  i.e.,  the  channel’s  properties  do  not  change  over  the  duration  of  the  data 
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packet.  Under  this  assumption,  the  time  dependeney  in  Equation  (2.14)  ean  be  dropped  to 
yield 

h{T)  =  (2.15) 

n 

When  there  are  a  large  number  of  paths,  the  eentral  limit  theorem  ean  be  applied. 
That  is,  r,(t)  may  be  modeled  as  a  eomplex-valued  Gaussian  random  proeess.  This 
means  that  the  time  variant  impulse  response  is  a  eomplex-valued  Gaussian  random  proe- 
ess  in  the  t  variable. 

When  the  impulse  response  is  modeled  as  a  zero-mean  eomplex-valued  Gaussian 
proeess,  the  envelope  |/2(r;t)|  at  any  instant  t  is  Rayleigh  distributed  [10].  In  this  ease,  the 

ehannel  is  said  to  be  a  Rayleigh  fading  channel.  The  probability  density  funetion  for  a 
Rayleigh  fading  ehannel  is  given  by 

j!7^(r)  =  -^e  r>0,  (2.16) 

<j 

where  2cr^  represents  the  reeeived  diffuse  signal  power. 

In  the  event  that  there  are  fixed  seatterers  and  a  line  of  sight  (LOS)  path  to  the  re- 
eeiver,  in  addition  to  randomly  moving  seatterers,  the  envelope  of  hfd)  has  a  Riee  dis¬ 
tribution  whose  density  is  given  by  [10] 

p^(r)  =  ^e  f  ^  r>0,  (2.17) 

cr  \o-  J 

where  f  (•)  is  the  modified  Bessel  function  of  the  zeroth  kind  and  f  is  the  mean  due  to 

the  fixed  seatterers  or  LOS  path.  In  this  ease,  the  ehannel  is  said  to  be  a  Rician  fading 
channel. 

2.  Exponential  Channel  Model  (IEEE  802,11) 

In  an  environment  where  the  performance  measurement  of  the  same  radio  is  used 
in  the  same  loeation,  the  results  may  not  agree  over  time.  A  eonsistent  ehannel  model  is 
required  to  eompare  different  WLAN  systems. 
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The  literature  deseribes  a  plethora  of  channel  models;  however,  the  802.1 1  task 
group  b  chose  the  exponential  channel  model  because  it  is  easy  to  generate,  and  it  is  a 
reasonably  accurate  model  of  the  real  world  [8].  This  model  provides  a  good  compromise 
between  simplicity  and  reality.  In  doing  so,  the  exponential  channel  model  is  ideal  for 
software  simulations  to  predict  the  performance  of  a  given  WLAN  implementation. 

The  taps  in  this  model  are  complex  zero-mean  Gaussian  random  variables  with 
average  power  profde  that  decays  exponentially  (hence  the  name  exponential  channel 
model). 

Theoretically,  an  infinite  number  of  taps  exist  in  the  exponential  model;  however, 
the  magnitude  of  the  taps  decays  rapidly.  Therefore,  truncating  the  taps  at  some  point  is 
reasonable.  This  point  is  determined  by  the  sampling  frequency  and  the  rms  delay 

spread  .  In  other  words,  the  channel  can  be  represented  by  a  finite  impulse  response 
(FIR)  model. 

A  mathematical  expression  of  this  model  is  [11] 

;i,=]V(oio-;)  +  y-]V(oi<T;)  =  (2.18) 


where 


^max 


1 

/3Ue^' 


(jI  =(jIP\  and, 

j=4=i. 


(2.19) 


The  parameters  are  the  sampling  frequency  and  the  rms  delay  spread  .  The 
normalization  factor  <Jq  ensures  that  the  sum  of  the  average  power  profile  is  one.  This 
model  is  shown  in  Figure  4.  It  should  be  noted  that  the  sampling  period  7]  =  1/ is  equal 
to  the  gap  between  the  taps. 
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Figure  4.  Average  Power  Profile  for  =  50  ns,  f^=  20  MHz 

In  the  802.1  lb  ehannel  model,  the  taps  are  truneated  to  [11].  This  is  an  ap¬ 
propriate  truneation  for  our  purposes;  sinee  the  exponential  ehannel  is  deeaying  mono- 
tonieally,  if  the  last  tap  is  small,  then  we  know  that  the  ehannel  is  suffieiently  long. 

Indeed,  the  value  of  the  last  tap  in  the  truneated  exponential  channel  is 

'^max 

e  =Ai°n  4.5x10^'.  (2.20) 

This  is  a  reasonably  small  number.  Thus  we  conclude  that  truncating  at  has  not  sig¬ 
nificantly  altered  our  exponential  channel  model. 

An  actual  realization  of  the  exponential  channel  profile  will  look  quite  different 
from  the  averaged  model,  as  shown  in  Figure  5.  We  point  out  that  in  this  sample  realiza¬ 
tion,  the  largest  path  actually  occurs  at  a  delay  of  two  sampling  periods  rather  than  at  a 
delay  of  zero. 
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Figure  5.  Sample  Realization  for  =  50  ns,  =  20  MHz 
The  existing  exponential  channel  model  is  normalized  in  the  expected-value  sense 

[11]; 


A-  +1 


2  1-e 

^  cr„  = - 


1 


l_e 


\  —  ^^'niax+l 


(2.21) 


In  other  words,  individual  realizations  do  not  necessarily  have  a  power  gain  of 
0  dB  ,  but  when  taken  over  the  ensemble  of  realizations,  the  average  power  gain  is  0  dB  . 

This  expected-value  normalization  is  due  to  the  selection  of  the  parameter  cTq  .  It 

must  be  emphasized  that  this  is  not  the  same  as  generating  the  channel  model  and  forcing 
each  realization  to  have  an  average  power  gain  of  0  dB  .  Consequently,  this  exponential 
channel  model  includes  both  inter-symbol  interference  and  flat  fading  [12], 
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A  simplified  block  diagram  of  a  multipath  wireless  channel  simulation  using  the 
exponential  channel  model  is  illustrated  in  Figure  6. 


Figure  6.  Block  Diagram  of  Flat  Fading  &  ISI  (After  Ref.  [12].) 


The  items  in  blue  italics  are  the  inputs  to  the  test  procedure.  The  output  of  the  test 
procedure  is  the  observed  packet  error  rate. 

For  practical  implementation,  the  energy  per  bit  does  not  need  to  be  measured  for 
each  simulation  run  but  rather  can  be  derived  theoretically.  The  purpose  of  the  measure¬ 
ment  in  this  block  diagram  was  to  show  at  what  point  in  the  system  the  energy  should  be 
measured. 

All  simulation  results  should  include  the  inputs  and  packet  error  rate. 


3,  Rayleigh  Fading 

When  the  relative  power  delay  is  much  less  than  the  sample  rate,  the  receiver 
cannot  resolve  or  does  not  see  the  individual  paths.  A  common  channel  model  for  this 
scenario  is  the  classic  channel  model  of  Rayleigh  Fading.  This  is  realistic  for  wireless 
LANs  and  should  be  addressed  in  evaluating  the  performance  [7]. 

The  Rayleigh  fading  model  assumes  that  there  is  no  direct  line  of  sight  between 
the  transmitter  and  receiver.  The  amplitude  of  the  received  signal  is  a  Rayleigh  distrib¬ 
uted  random  variable,  while  the  phase  is  uniformly  distributed  between  [0, 2;r] .  Another 
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important  characteristic  of  this  model  is  that  a  Rayleigh  ehannel  is  memoryless,  i.e.,  all 
frequencies  are  affected  the  same  (frequeney  non-selective  fading). 

To  simplify  the  simulation  procedure,  the  Rayleigh  fading  ease  can  be  seen  as  a 
limiting  case  of  the  exponential  channel  model,  where  is  fixed  to  1  and  the  rms  de¬ 
lay  spread  is  fixed  to  zero  [12],  Essentially,  the  variance  of  the  noise  used  to  generate  is 
fixed  at  1/2  for  the  real  and  imaginary  component: 

=  (2.22) 

where  Cq  =  1 .  This  results  in  a  single  tap  channel  model  or  multiplication  of  the  signal 
by  the  value  of  the  type. 

Additive  White  Gaussian  Noise  (AWGN)  was  also  included  in  multipath  simula¬ 
tions  to  reflect  more  realistic  conditions. 


C.  OFDM  OVERVIEW 

In  a  traditional  serial  eommunication  system,  data  are  sent  as  a  serial  pulse  train 
of  information  symbols.  During  the  sequenee  of  transmission  of  eaeh  symbol  through  the 
channel,  the  symbol  frequency  spectrum  is  allowed  to  occupy  the  entire  available  band¬ 
width.  However,  in  a  multipath  environment  the  signal  envelope  fluctuates.  The  time  dis¬ 
persion  nature  of  the  multipath  channel  also  causes  adjacent  symbols  of  the  serial  stream 
to  interfere  when  the  symbols  are  short  compared  to  the  rms  delay  spread,  causing  ISI 
and  degrading  system  performance  [5].  From  the  frequency  domain  point  of  view,  the 
indoor  wireless  environment  is  characterized  by  the  enhaneement  of  some  frequencies 
and  the  attenuation  of  others  (frequeney  selective  fade). 

Using  adaptive  equalization  techniques  at  the  receiver  is  one  way  to  equalize  the 
received  signal  [13].  However,  in  practice,  achieving  this  equalization  at  several  megabits 
per  second  with  compact  and  low-cost  hardware  is  quite  diffieult. 
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1,  Concept  of  Parallel  Data  Transmission 

A  typical  impulse  response  of  a  frequency-selective  channel  in  the  time  and  fre¬ 
quency  domains  was  depicted  at  the  top  of  Figure  7. 


The  time  waveform  and  frequency  spectrum  of  one-channel  serial  data  transmis¬ 
sion  were  also  illustrated.  The  delay  spread  of  the  channel  is  longer  than  one  symbol  pe¬ 
riod.  As  a  result,  both  the  waveform  and  the  frequency  spectrum  are  distorted.  One  way 
to  equalize  the  distorted  signal  is  by  using  adaptive  equalization  techniques  that  estimate 
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the  channel  impulse  response  and  then  multiplying  the  complex  conjugate  of  the  esti¬ 
mated  impulse  response  by  the  received  data  signal  at  the  receiver  [13].  However,  practi¬ 
cal  difficulties  are  associated  with  operating  this  equalization  at  high  bit  rates;  several 
successive  symbols  must  be  stored  to  equalize  the  received  data  sequentially.  Further¬ 
more,  the  complexity  of  the  equalizer  grows  with  the  square  of  the  number  of  channel 
taps.  We  therefore  look  for  other  solutions. 

Another  way  to  combat  the  problems  caused  by  the  multipath  fading  environment 
and  achieve  broadband  communications  is  by  using  parallel  transmission  [14].  In  this 
technique,  the  transmitted  high  speed  data  is  converted  to  slow  parallel  data  in  several 
subcarriers.  These  data  are  multiplexed  using  any  of  several  multiplexing  techniques  to 
distinguish  between  the  subcarriers. 

The  effect  of  the  parallel  transmission  scheme  is  also  illustrated  in  Figure  7,  using 
two-channel  and  eight-channel  data  transmittion.  Increasing  the  number  of  parallel 
transmission  channels  for  a  given  overall  data  rate,  the  symbol  period  of  each  subcarrier 
is  lengthened.  Hence,  the  delay  spread  of  the  channel  becomes  shorter  than  one  symbol 
period  and  the  effect  of  ISI  is  minimized.  From  the  frequency  domain  point  of  view,  the 
multipath  channel  becomes  flat  over  each  subcarrier. 

The  approach  to  implementing  a  parallel  communications  system  is  done  in  dif¬ 
ferent  ways.  In  a  classical  parallel  data  system  using  conventional  FDM  technology 
(Figure  8),  the  total  signal  frequency  bandwidth  is  partitioned  into  N  non-overlapping 
sub-channels  and  are  frequency  division  multiplexed  for  transmission. 


At  the  receiving  end,  separation  of  the  sub-channels  is  traditionally  accomplished 
by  a  bank  of  bandpass  filters.  However,  due  to  the  roll-off  effect  of  physically  realizable 
filters,  the  actual  bandwidth  of  each  subchannel  must  be  further  widened.  Sufficient 
guard-bands  must  be  inserted  in  the  frequency  spectrum  between  adjacent  sub-channels 
to  permit  effective  filtering  without  in-band  signal  attenuation  and  adjacent  band  signal 
interference.  Intuitively,  this  method  does  not  offer  the  best  possible  spectrum  efficiency 
since  now  the  overall  bandwidth  is  lengthened  by  multiple  guard-bands  that  do  not  carry 
any  useful  information  [15]. 

2,  Orthogonal  Frequency  Division  Multiplexing  (OFDM) 

OFDM  can  be  thought  of  as  a  hybrid  of  multicarrier  modulation  (MCM)  and  fre¬ 
quency  shift  keying  (FSK)  modulation.  MCM  transmits  data  by  dividing  the  stream  into 
several  parallel  bit  streams  and  modulating  each  of  these  data  streams  onto  individual 
carriers  or  subcarriers.  FSK  modulation  is  a  technique  in  which  data  are  transmitted  on 
one  carrier  from  a  set  of  orthogonal  carriers  in  each  symbol  duration.  To  achieve  or¬ 
thogonality  among  the  carriers,  the  frequency  spacing  between  adjacent  carriers  must  be 
an  integer  multiple  of  the  inverse  of  the  symbol  duration.  Figure  9  shows  the  frequency 
response  of  five  orthogonal  carriers  312.5  kHz  apart. 


Figure  9.  Overlapping  Orthogonal  Carriers 
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To  avoid  Inter-carrier  interference  (ICI)  during  detection,  the  spectral  peak  of 
each  carrier  must  coincide  with  the  zero  crossing  of  all  the  other  carriers.  Hence,  the  dif¬ 
ference  between  the  center  lobe  and  the  first  zero  crossing  represents  the  minimum  re¬ 
quired  spacing  and  is  equal  to  IjT  [16]. 

With  OFDM,  all  the  orthogonal  subcarriers  are  transmitted  simultaneously.  In 
other  words,  the  entire  allocated  bandwidth  is  occupied  by  the  narrow  orthogonal  subcar¬ 
riers.  By  transmitting  several  symbols  in  parallel,  the  symbol  duration  is  lengthened, 
which  reduces  the  effects  of  ISI  caused  by  the  dispersive  multipath  fading  environ- 
ment[17]. 

A  simplified  block  diagram  of  OFDM  is  depicted  in  Figure  10. 


Figure  10.  Orthogonal  Frequency  Division  Multiplexing 


The  data  stream  operating  at  R  bps  is  split  into  N  substreams  using  a  serial-to- 
parallel  converter.  Each  substream  has  a  data  rate  of  RjN  bps  and  is  transmitted  on  a 
separate  subcarrier,  with  a  frequency  spacing  between  adjacent  subcarriers  of  A/".  The 

symbol  period  of  each  subcarrier  is  the  inverse  of  the  data  rate,  i.e.,.  7]  =  NjR. 
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The  frequency  spacing  is  determined  by  the  available  bandwidth  BJV  as  follows: 


A/  = 


1^’ 


(2.23) 


where  N  is  the  number  of  subcarriers  and  A/  =  i-RlN  =  i/T^ ,  {i  =  1,2,3,...)  must  be  an 
integer  multiple  of  the  bit  rate  of  the  subcarriers. 


a,  OFDM  Implementation 

An  OFDM  signal  is  constructed  by  assigning  parallel  bit  streams  to  N  sub¬ 
carriers,  normalizing  the  signal  energy,  and  extending  the  bit  duration  [9],  i.e., 

=  0<n<A,  (2.24) 

A  i=o 


where  denotes  the  n-th  bit  of  the  resulted  OFDM  symbol  and  x^{n)  is  the  n-th 

bit  of  the  i-th  data  stream. 

The  Discrete  Fourier  Transform  (DFT)  and  Inverse  Discrete  Fourier 
Transform  (IDFT)  are  defined  respectively  as  [18]: 


A^-l 


X{k)  =  ^x(n)-e 


jlTikn!  N 


«=0 
N-\ 


1  N-\ 

^  k=0 


jl/rknl  N 


(2.25) 


It  is  clear  that  Sgpp^f^in)  is  merely  the  IDFT  of  x.(n)  scaled  by  ^4.  Thus, 
multiplexing  (MUX)  the  subcarriers  can  be  accomplished  by  using  the  Inverse  Discrete 
Fourier  Transform  (IDFT)  .The  common  way  to  implement  the  IDFT  is  by  an  inverse 
Fast  Fourier  Transform  (IFFT)  algorithm  [19]. 


b.  Cyclic  Prefix 

The  orthogonality  of  subcarriers  in  OFDM  can  be  maintained,  and  indi¬ 
vidual  sub-channels  can  be  completely  separated  by  using  the  FFT  circuit  at  the  receiver 
when  there  are  no  ISI  and  ICI  introduced  by  transmission  channel  distortion  [14].  In  prac¬ 
tice,  however,  these  conditions  cannot  be  obtained.  Because  the  spectra  of  an  OFDM  sig- 
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nal  are  not  strictly  bandlimited,  the  distortion,  due  to  multipath  fading,  causes  each  sub¬ 
carrier  to  spread  the  power  into  the  adjacent  subcarriers.  To  reduce  the  distortion,  a  sim¬ 
ple  solution  is  to  increase  the  symbol  duration  or  the  number  of  carriers.  However,  this 
method  may  be  difficult  to  implement  in  terms  of  carrier  stability  against  Doppler  fre¬ 
quency  and  FFT  size. 

One  way  to  eliminate  ISI  is  to  create  a  cyclically  extended  guard  interval 
(GI),  where  each  OFDM  symbol  is  preceded  by  a  periodic  extension  of  the  signal  itself 
[16].  The  total  symbol  duration  is 

T,..,=T„+T,,  (2.26) 

where  T^.  is  the  guard  interval.  Figure  1 1  illustrates  the  concept  of  cyclic  prefix. 


Each  symbol  is  made  of  two  parts.  The  whole  signal  is  also  repeated  at  the 
start  of  the  symbol  and  is  called  the  guard  interval  or  cyclic  prefix.  When  the  cyclic  pre¬ 
fix  is  longer  than  the  channel  impulse  response,  or  the  multipath  delay  spread,  the  effect 
of  ISI  can  be  eliminated.  However,  the  ICI  still  exists. 

The  length  of  the  guard  interval  is  application  dependent.  For  instance, 
lower-order  modulation  techniques  are  more  robust  to  ISI  and  ICI.  As  far  as  the  OFDM 
system  designer  is  concerned  because  the  insertion  of  a  cyclic  prefix  will  reduce  the  data 
throughput,  is  usually  selected  to  be  one-fourth  of  the  OFDM  symbol  period  [19]. 
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The  received  signal  using  vector  notation  is,  r{n),  given  by 


r(n)  =  s(n)0h(n)  + w(n),  (2.27) 

where  0  denotes  convolution,  h  is  the  channel  impulse  response  vector,  and  w  is  the  ad¬ 
ditive  noise  vector. 

Because  of  the  addition  of  the  cyclic  prefix,  a  portion  of  the  transmitted  signal  be¬ 
comes  periodic  with  period  N 

s{n-m)  =  s{N +  n-m)  for  n-m<  p,  (2.28) 

where  p  is  the  length  of  the  CP.  If  p  is  longer  than  the  delay  spread  of  the  channel,  the 
linear  convolution  in  Equation  (2.27)  becomes  a  circular  one  [18].  Hence,  in  frequency 
domain,  the  baseband  received  signal  is 

R(^)  =  S(^)-H(^)  +  V(^),  (2.29) 

where  R,  S  and  H  are  the  discrete  Fourier  transforms  of  r,  s  and  h,  respectively. 


D.  IEEE  802.11a  OVERVIEW 

The  IEEE  802.1  la  is  an  Orthogonal  Frequency  Division  Multiplexing  (OFDM) 
system  very  similar  to  the  Asymmetrical  Digital  Subscriber  Eoop  (ADSE)  Discrete  Multi 
Tone  (DMT)  modems  sending  several  subcarriers  in  parallel  using  the  Inverse  Fast  Fou¬ 
rier  Transform  (IFFT)  and  receiving  those  subcarriers  using  the  Fast  Fourier  Transform 
(FFT).  In  the  IEEE  802.1  la  standard,  the  transmission  medium  is  wireless  and  the  operat¬ 
ing  frequency  band  is  5  GHz  [19]. 

1.  Specifications 

The  OFDM  of  the  IEEE  802.1  la  standard  system  provides  a  Wireless  FAN  with 
data  payload  communication  capabilities  of  6,  9,  12,  18,  24,  36,  48  and  54  Mbps.  The 
support  of  transmitting  and  receiving  at  data  rates  of  6,  12,  and  24  Mbps  is  mandatory  in 
the  standard.  Fists  of  key  parameters  for  the  system  are  shown  in  Table  3  and  Table  4. 
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Data  rate 
(Mbits.  SI 

Modulation 

Codins  rate 
(R» 

Coded  bits 
per 

subcarrier 

'^BPSC> 

Coded  bits 
per  OFDM 
SMUbol 

iNcbPS* 

Data  bits 
per  OFDM 
ssmbol 
iNdbps* 

6 

BPSK 

1/2 

1 

48 

24 

9 

BPSK 

3/4 

1 

48 

36 

12 

QPSK 

1/2 

■> 

96 

48 

18 

QPSK 

3/4 

96 

72 

24 

16-QAM 

1/2 

4 

192 

96 

36 

16-QAM 

3/4 

4 

192 

144 

48 

64-QAM 

2/3 

6 

288 

192 

54 

64-QAM 

3/4 

6 

288 

216 

Table  3 .  Rate-dependent  Parameters  of  IEEE  802. 1 1  a  (Erom  Ref  [19].) 


Parameter 

Value 

Ksd;  Number  of  data  subcairiers 

48 

N'sp:  Number  of  pilot  subcamers 

4 

Nst:  Number  of  subcamers.  total 

52(Nsd  +  Nsp) 

Ap:  Subcamer  frequencs'  spacing 

0.3125  MHz  (=20  MHz'64) 

Tppj:  IFFT/FFT  peiiod 

3.2  psd/Ap) 

TpREANtBLE-  PLCP  preamble  duration 

16  pS  (Tshort  +  Ao.S'g) 

Tsign.SL'  Dnration  of  the  SIGNAL  BPSK-OFDM  symbol 

4.0  pS  (Tgi  +  Tppj) 

T(j£:  GI  duration 

0.8  pS  (Tpp7.'4) 

T(^:  Tfaining  ssmbol  GI  duration 

1.6  pS  (Tppj/2) 

TsYij:  Ssmbol  interval 

4  pS  (Toi  +  Tppj) 

Tshokt-  Short  training  seijuence  duration 

8  |is  (10  X  Tpirj"  .''4) 

Tlomg-  training  sequence  duration 

8  pS  (Tgj2  +  2  X  Tppj) 

Table  4.  Timing-related  Parameters  of  IEEE  802.1  la  (Erom  Ref  [19].) 


The  IEEE  802.1  la  standard  system  uses  52  subcarriers  that  are  modulated  using 
binary  or  quadrature  phase-shift  keying  (BPSK/QPSK),  16  Quadrature  Amplitude  Modu¬ 
lation  (QAM),  or  64  QAM.  The  pilot  tones  are  used  at  the  receiver  to  estimate  any  resid¬ 
ual  phase  error.  Eorward  Error  Correction  (EEC)  coding  (convolutional  coding)  is  used 
with  a  coding  rate  of  1/2,  2/3,  or  3/4. 
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2,  OFDM  Physical  Layer  (PHY)  Architecture 

The  primary  purpose  of  the  OFDM  PHY  is  to  transmit  Media  Aeeess  Control 
(MAC)  Protocol  Data  Units  (MPDUs)  as  directed  by  the  802.1 1  MAC  layer.  The  OFDM 
PHY  of  the  IEEE  802.1  la  standard  is  divided  into  two  elements: 


•  The  Physical  Eayer  Convergence  Protocol  (PECP)  and 

•  The  Physical  Medium  Dependent  (PMD)  sublayers. 

The  MAC  layer  of  IEEE  802.1  la  standard  communicates  with  the  PECP  via  spe¬ 
cific  primitives  through  a  PHY  service  access  point.  When  the  MAC  layer  instructs,  the 
PECP  prepares  MPDUs  for  transmission.  The  PECP  also  delivers  incoming  frames  from 
the  wireless  medium  to  the  MAC  layer.  The  PECP  sublayer  minimizes  the  dependence  of 
the  MAC  layer  on  the  PMD  sublayer  by  mapping  MPDU  into  Protocol  Data  Unit  (PPDU), 
a  frame  format  suitable  for  transmission  by  the  PMD.  Eigure  12  illustrates  this  process 
[19]. 
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Eigure  12.  PPDU  in  IEEE  802.1  la  (After  Ref  [19].) 
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Once  PLCP  preamble  transmission  is  started,  the  PLCP  header  parameter, 
SERVICE  and  PSDU  are  serambled  and  eneoded  by  a  eonvolutional  encoder.  Tail  bits 
are  added  to  flush  the  eonvolutional  encoder.  If  the  coded  PSDU  (C-PSDU)  is  not  multi¬ 
ples  of  the  OEDM  symbol,  bits  are  padded  to  make  the  C-PSDU  length  multiples  of  the 
OEDM  symbol. 

The  PPDU  is  unique  to  the  OEDM  PHY  and  it  includes  [19]; 

•  PECP  Preamble.  This  field  is  used  to  acquire  the  incoming  OEDM  signal 
and  train  and  synchronize  the  demodulator.  The  PECP  preamble  eonsists 
of  12  symbols,  10  of  whieh  are  short  symbols  and  2  long  symbols.  The 
short  symbols  are  used  to  train  the  receiver’s  AGC  and  to  estimate  a 
coarse  estimate  of  the  earner  frequeney  and  the  channel.  The  long  symbols 
are  used  to  fine-tune  the  frequency  and  the  ehannel  estimates. 

•  SIGNAE.  This  is  a  24-bit  field,  which  contains  information  about  the  rate 
and  length  of  the  PSDU.  The  SIGNAE  is  transmitted  using  the  lowest  rate 
transmission  mode  to  ensure  reliable  reeeption.  The  first  4  bits  (R1-R4) 
are  used  to  encode  the  rate.  The  fifth  bit  (R5)  is  reserved.  The  next  12  bits 
(R6-R17)  are  used  for  the  length,  whieh  indicates  the  number  of  bytes  in 
the  PHY  Serviee  Data  Unit  (PSDU).  The  following  bit  (R18)  is  a  parity 
eheek  bit.  The  six  tail-bits  (R19-R24)  are  used  to  flush  the  eonvolutional 
eneoder  and  terminate  the  eode  trellis  in  the  deeoder. 

•  DATA.  This  field  contains  16  bits  for  the  service  field,  the  encoded  PSDU,  6 
tails  bits  and  pad  bits  (if  needed).  The  data  portion  of  the  packet  is  transmitted 
at  the  data  rate  indicated  in  the  signal  field. 

Under  the  direction  of  the  PECP,  the  PMD  aetual  transmits  and  reeeives  the  PHY 
entities  between  two  stations  through  the  wireless  medium.  To  provide  this  serviee,  the 
PMD  interfaces  direetly  with  the  air  medium  and  modulates/demodulates  the  frame 
transmissions.  The  PECP  and  PMD  communieate  using  service  primitives  to  govern  the 
transmission  and  reception  funetions. 
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3.  MAC  Layer 

The  IEEE  802.1  la  uses  the  same  MAC  layer  teehnology  as  802.1  lb;  Carrier 
Sense  Multiple  Aeeess  with  Collision  Avoidanee  (CSMA-CA).  CSMA-CA  is  a  basie  pro- 
toeol  used  to  avoid  signals  eolliding  and  eaneeling  eaeh  other  out.  It  works  by  requesting 
authorization  to  transmit  for  a  speeifie  amount  of  time  prior  to  sending  information.  The 
sending  deviee  broadeasts  a  request  to  send  (RTS)  frame  with  information  on  the  length 
of  the  signal.  If  the  reeeiving  deviee  permits  at  that  moment,  it  broadeasts  a  elear-to-send 
(CTS)  frame.  Onee  the  CTS  goes  out,  the  sending  maehine  transmits  its  information.  Any 
other  sending  deviees  in  the  area  that  “hear”  the  CTS  realize  another  deviee  will  be 
transmitting  and  allow  that  signal  to  go  out  uneontested  [8]. 


E.  SUMMARY 

In  this  ehapter,  the  very  important  issue  of  multipath  fading  in  indoor  wireless 
eommunieations  was  addressed.  The  signal  distortions  and  time  dispersion  eaused  by 
multipath  fading  ean  be  aeeurately  deseribed  by  a  ehannel  model.  The  exponential  ehan- 
nel  waveform  used  by  IEEE  802.1 1  Task  Group  b  was  seleeted  to  be  the  channel  model 
in  this  thesis.  Rayleigh  fading  and  Additive  White  Gaussian  Noise  were  also  incorporated 
into  the  channel  model  options  in  order  to  reflect  more  realistic  radio  conditions. 

The  concept  of  orthogonal  frequency  division  multiplexing  (OEDM)  was  also  de¬ 
scribed.  The  orthogonal  nature  of  the  OEDM  sub-channels  allows  them  to  be  overlapped, 
thereby  increasing  the  spectral  efficiency.  We  explained  how  OEDM  eliminates  ISI,  a 
serious  impairment  in  high-speed  applications.  Inter-carrier  Interference  (ICI)  is  miti¬ 
gated  by  adding  a  cyclic  prefix  in  the  OEDM  symbol.  Einally,  a  brief  overview  of  the 
IEEE  802. 11a  standard  was  provided. 

Since  OEDM  is  a  frequency  division  multiplexing  technique,  it  is  essential  to 
have  accurate  estimates  of  the  frequency  offset,  caused  by  oscillator  instability,  at  the  re¬ 
ceiver.  The  next  chapter  describes  the  very  important  issue  of  synchronization. 
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III.  SYNCHRONIZATION 


Synchronization  is  an  essential  task  for  any  digital  oommunieation  system  for, 
without  aeeurate  synehronization  algorithms,  it  is  impossible  to  reeover  the  transmitted 
data.  Unlike  broadeasting  systems,  WLAN  systems  typieally  have  to  use  so  ealled  single¬ 
shot  synehronization,  i.e.,  the  synehronization  must  be  aequired  during  a  very  short  time 
after  the  start  of  the  paeket  [19].  This  requirement  eomes  from  the  paeket-switehed  nature 
of  WLAN  systems  and  also  from  the  high  data  rates  used.  To  faeilitate  the  single-shot 
synehronization,  eurrent  WLAN  standards  inelude  a  preamble  at  the  start  of  the  paeket. 
The  length  and  the  eontents  of  the  preamble  have  been  earefully  designed  to  provide 
enough  information  for  a  good  synehronization  performanee  while  keeping  the  reeeiver 
training  information  overhead  to  a  minimum. 

The  main  assumption  usually  made  when  WLAN  systems  are  designed  is  that  the 
ehannel  is  quasi-stationary,  i.e.,  the  CIR  does  not  ehange  signifieantly  during  one  data 
burst  [16].  This  assumption  is  justified  by  the  quite  short  time  duration  of  transmitted 
paekets  and  by  the  faet  that  the  transmitter  and  reeeiver  move  very  slowly  relative  to  eaeh 
other.  Under  this  assumption,  most  of  the  synehronization  for  WLAN  reeeivers  is  done 
during  the  preamble  and  need  not  be  ehanged  during  the  paeket. 


A.  IEEE  802.11a  PREAMBLE 

The  PLCP  preamble  is  earefully  designed  to  be  used  for  synehronization.  It  eon- 
sists  of  ten  short  symbols  and  two  long  symbols,  as  illustrated  in  Figure  13.  The  short 
training  symbols  are  denoted  by  h  to  tjg ,  whereas  7]  and  Tj  denote  long  training  sym¬ 
bols.  The  total  preamble  length  is  16  ps  .  The  dashed  boundaries  in  the  figure  denote 
repetitions  due  to  periodieity  of  the  IFFT.  The  training  strueture  is  followed  by  the 
SIGNAL  field  and  DATA. 
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Figure  13.  PLCP  Preamble  (From  Ref.  [19].) 


A  short  OFDM  training  symbol  consists  of  12  subcarriers,  which  are  modulated 
by  the  elements  of  the  sequence  S,  given  by  [19] 


s -26,26  =  Vl3/6  X  {0, 0, 1  +  j,  0, 0, 0,  -1  -  j,  0, 0, 0, 1  +  7, 0, 0, 0,  -1  -  j,  0, 0, 0, 

-1-7, 0,0, 0,1  +  7, 0,0, 0,0, 0,0,0, -1-7, 0,0,0, -1-7,  (3.1) 

0, 0, 0, 1  +  7, 0, 0, 0, 1  +  7, 0, 0, 0, 1+j  ,0,0,0,  l+j,0,0} . 


The  multiplication  by  a  factor  of  Vl3/6  is  to  normalize  the  average  power  of  the 
resulting  OFDM  symbol,  which  uses  12  out  of  52  subcarriers.  From  Equation  (3.1)  we 
observe  that  only  the  indices  that  are  multiples  of  4  have  nonzero  amplitude.  This  fact 
results  in  a  periodicity  of  =  0.8  ps  ,which  is  clearly  shown  in  Figure  14. 


Figure  14. 


Short  Training  Sequence  (Real  Part.) 
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The  interval  is  equal  to  ten  0.8  qs  periods,  that  is,  8  qs  . 


A  long  OFDM  training  symbol  eonsists  of  53  subearriers,  whieh  are  modulated  by 
the  elements  of  the  following  sequenee  [19] 


^-26.26  ={14, -1,-1, 1,1, -1,1, -1,1, 1,1, 1,1, 1,-1, -1,1, 1,-1, 1,-1, 1,1, 1,1,0, 

1,-1,-1,1,1,-1,1,-1,1,-1,-1,-1,-1,-1,1,1,-1,-1,1,-1,1,-1,1,1,1,1}. 


(3.2) 


Two  periods  of  the  long  sequence  are  transmitted  for  improved  channel  estimation  accu¬ 
racy,  yielding 

Tlong  =^g/2  +2x7>Fr  =1.6  +  2x3.2  =  8  qs,  (3.3) 


where  is  the  guard  interval  for  the  long  training  sequence. 

The  long  training  sequence  in  the  time  domain  is  depicted  in  Figure  15,  where  the 
first  sample  of  each  period  is  marked. 


Time  [j^sec] 


Figure  15.  Long  Training  Sequence  (Real  Part.) 
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The  time  domain  representation  is  derived  by  performing  IFFT  on  the  frequeney 
domain  representation  of  the  long  sequenee  and  then  eyelieally  extending  the  last  32 
samples  to  obtain  the  eyelie  prefix. 


B,  PACKET  DETECTION 

Paeket  deteetion  is  the  task  of  estimating  when  the  ineoming  data  paeket  begins. 
Beeause  this  is  the  first  synehronization  algorithm  that  is  performed,  the  rest  of  the  syn- 
ehronization  proeess  is  dependent  on  good  paeket  deteetion  performanee.  IEEE  802.1  la 
standard  has  set  two  different  requirements  for  Clear  Channel  Assessment  (CCA)  [19]. 
The  first  is  the  deteetion  probability  when  the  preamble  is  available,  and  the  seeond  is  the 
deteetion  probability  when  the  preamble  is  not  available.  The  requirement  for  the  first 
ease  is  that  the  CCA  algorithm  shall  indieate  a  Busy  ehannel  with  >90%  probability 
within  4-ps  observation  window,  if  a  signal  is  reeeived  at  -82  dBm  level.  Eor  the  see¬ 
ond  ease,  when  the  known  preamble  strueture  is  not  available,  the  requirement  is  relaxed 
by  20  dB  .  Thus  a  signal  deteetion  of  >  90%  within  4-ps  observation  for  a  reeeived  sig¬ 
nal  level  of  -62  dBm  is  required. 

As  in  any  general  hypothesis  test  problem  [4],  the  paeket  deteetion  algorithm 
eheeks  whether  the  deeision  variable  exeeeds  a  predefined  threshold  X  : 


Paeket  not  present 
m^>  Paeket  present. 


(3.4) 


The  performanee  of  the  algorithm  ean  be  summarized  with  two  probabilities: 

•  Probability  of  deteetion  ,  defined  as  the  probability  of  deteeting  the 
paeket  when  it  is  truly  present. 

•  Probability  of  a  false  alarm  ,  defined  as  the  probability  of  ineorreetly 
deeiding  that  the  paeket  is  present  when  aetually  it  is  not. 

Setting  the  threshold  lower  inereases  P^  but  also  inereases  P^^ .  Henee,  the  algo¬ 
rithm  designer  must  settle  for  a  balaneed  eompromise  between  the  two  eonflieting  goals. 
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In  general,  a  little  higher  ean  be  tolerated  to  guarantee  the  high  .  The  reason  is 

that,  after  a  false  alarm,  the  reeeiver  will  try  to  synehronize  to  nonexistent  paeket  and  will 
deteet  its  error  at  the  first  data  integrity  eheek  [16].  On  the  other  hand,  not  deteeting  a 
paeket  always  results  in  lost  data. 


1.  Using  the  Preamble  for  Packet  Detection 

The  preamble  of  IEEE  802.1  la  standard  has  been  designed  to  help  deteet  the 
starting  edge  of  the  paeket.  The  following  approaeh  was  presented  in  [20]  for  aequiring 
symbol  timing,  but  the  general  method  is  applicable  to  packet  detection.  This  method, 
also  called  the  Delay  and  Correlate  Algorithm,  takes  advantage  of  the  periodicity  of  the 
short  training  symbols  at  the  start  of  the  preamble. 

The  signal  flow  structure  of  the  delay  and  correlate  algorithm  is  illustrated  in 
Eigure  16,  where  are  summations  over  some  window  of  length  E: 
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Eigure  16.  Block  Diagram  of  Delay  and  Correlate  Algorithm 


The  C  block  is  a  cross-correlation  between  the  received  signal  and  a  delayed  ver¬ 
sion  of  itself,  hence  the  name  “delay  and  correlate.”  The  delay  D  is  equal  to  the  period  of 
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the  short  training  symbols  (i.e.,  D  =  16).  The  P  block  measures  the  received  signal  en¬ 
ergy  during  the  cross-correlation  window,  and  it  is  used  to  normalize  the  decision  statis¬ 
tic: 


m 


n 


(3.6) 


Figure  17  shows  an  example  of  the  decision  statistic  using  the  short  training 

sequence  with  0-dB  SNR.  The  packet  was  set  to  start  at  n  =  400  and  the  delay  was 
D  =  \6  samples,  in  order  to  satisfy  the  IEEE  802.1  la  requirements.  The  overall  response 
is  restricted  between  [0,1]  and  the  step  at  the  start  of  the  packet  is  quite  clear.  The  low 
level  of  before  the  start  of  the  packet  is  straight  forward;  when  the  received  signal 

consists  of  only  noise,  the  delayed  cross-correlation  is  zero-mean  random  variable,  since 
the  noise  samples  are  independent  and  thus  uncorrelated.  Once  the  start  of  the  packet  is 
received,  the  cross-correlation  of  the  periodic  short  training  symbols  causes  to  jump 
to  the  maximum  value.  This  jump  gives  quite  a  good  estimate  of  the  start  of  the  packet. 
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Eigure  17.  Packet  Detection  Using  the  Preamble  (SNR  =  0  dB.) 
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Following  the  previous  diseussion,  a  threshold  value  of  0.75  yields  a  high  .  It 
must  be  noted  that,  in  a  higher  SNR,  the  performance  of  the  algorithm  is  improved. 

2,  Packet  Detection  When  Preamble  Is  Not  Available 

The  only  possible  approach  to  satisfy  the  CCA  requirements  when  the  preamble  is 
not  available  is  to  measure  the  received  signal  energy  [9].  The  reason  for  this  is  the 
maximum  allowed  length  of  4  ps  for  the  observation  time,  which  is  equal  to  one  OFDM 
symbol  length  in  the  IEEE  802.1  la  system.  Hence,  there  is  no  available  signal  structure 
that  could  be  used  to  improve  the  detection  probability.  In  other  words,  it  cannot  be  guar¬ 
anteed  that  a  whole  OEDM  symbol  is  received,  which  will  allow  one  to  take  advantage  of 
the  cyclic  prefix  properties.  The  response  of  this  algorithm  is  illustrated  in  Eigure  18.  In¬ 
tuitively,  the  jump  of  at  the  400-th  sample  gives  a  rough  estimate  of  the  start  of  the 
packet. 

In  this  case,  the  decision  variable  is  the  received  signal  energy  accumulated 
over  some  window  of  length  E  =  80  samples: 

=  X  ^n-kCk  =  Z  Vn-k  r  •  (3  •  V) 
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Eigure  18.  Packet  Detection  Algorithm  Based  on  Received  Signal  Energy  (SNR  =  0  dB.) 
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This  method  suffers  from  a  signifioant  drawbaek:  the  threshold  value  depends  on 
the  reeeived  signal  energy.  The  level  of  noise  power  is  generally  unknown  and  ean 
ehange  in  situations  where  unwanted  interferers  go  on  and  off  in  the  same  band  as  the 
desired  system.  When  a  wanted  paeket  is  ineoming,  the  reeeived  signal  strength  depends 
on  the  power  setting  of  the  transmitter  and  on  the  total  ehannel  path  loss.  All  these  faetors 
make  it  quite  diffieult  to  set  a  fixed  threshold  for  the  deeision  test. 


C.  FRAME/SYMBOL  TIME  SYNCHRONIZATION 

Symbol  timing  refers  to  the  task  of  defining  the  DFT  window,  i.e.,  the  set  of  sam¬ 
ples  used  to  ealeulate  the  DFT  window  of  eaeh  reeeived  OFDM  symbol.  After  the  paeket 
deteetor  has  estimated  the  start  of  the  paeket,  the  symbol  timing  algorithm  refines  the  es¬ 
timate  to  sample-level  preeision  [9].  The  proeedure  is  very  similar  to  the  delay  and  eorre- 
late  algorithm;  this  time,  however,  a  known  referenee  signal  is  used  instead  of  a  delayed 
version  of  the  reeeived  signal  to  perform  the  eross-eorrelation.  The  symbol  timing  esti¬ 
mate  is  the  index  n  that  eorresponds  to  maximum  absolute  value  of  the  eross-eorrelation; 


m  =  max 

n 

n 


L-\ 

z 


^n+kh 


k=0 


(3.8) 


where  the  length  L  of  the  eross-eorrelation  determines  the  performanee  of  the  algorithm. 
Larger  values  improve  performanee,  but  also  inerease  the  eomputation  load. 

The  response  of  the  symbol  timing  estimate  is  depieted  in  Figure  19.  In  this  ex¬ 
ample,  the  first  64  samples  (i.e.,  one  period)  of  the  long  training  sequenee  is  used  as  the 
referenee  signal  to  eompute  the  symbol  timing  estimate.  Ten  noise  samples  are  added  at 
the  start  of  the  reeeived  paeket  to  emulate  the  paeket  deteetion  algorithm.  The  simulation 
was  run  in  an  Additive  White  Gaussian  Noise  (AWGN)  ehannel  with  SNR  =  0  dB.  The 
start  of  the  seareh  is  the  110*  sample  and  the  end  of  the  seareh  was  the  210*  sample  of 
the  paeket. 
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Figure  19.  Response  of  the  Symbol  Timing  Cross-eorrelator 


The  high  peak  at  n  =  61  elearly  shows  the  eorreet  symbol  timing  point.  Indeed, 
startSearchIndex  +  n  -  extraNoiseSamples  =  110  +  61-10  =  161,  (3.9) 

whieh  is  the  first  sample  of  the  long  training  sequenee  in  the  preamble. 

1,  Symbol  Timing  in  a  Multipath  Channel 

The  performanee  of  the  symbol  timing  algorithm  has  a  direet  influenee  on  the  ef- 
feetive  multipath  toleranee  of  an  OFDM  system.  An  OFDM  reeeiver  aehieves  maximum 
multipath- fading  toleranee  when  the  symbol  timing  is  fixed  to  the  first  sample  of  an 
OFDM  symbol.  In  praetiee,  however,  fixing  the  symbol  timing  point  perfeetly  to  the  first 
sample  of  the  DFT  window  is  impossible  [8].  Some  jitter  in  the  symbol  timing  estimate 
around  the  mean  value  will  always  exist.  This  effeet  is  illustrated  in  Figure  20. 
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Optimum  DFT  Window  Timing 
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Figure  20.  DFT  Window  Timing 

The  OFDM  symbol  has  a  guard  interval,  whieh  is  a  eyclic  extension  of  the  origi¬ 
nal  symbol.  Thus  no  degradation  oeeurs  if  the  DFT  window  is  set  early  but  within  the 
guard  interval  -  the  DFT  window  will  contain  samples  from  the  CP  and  the  last  samples 
of  the  symbol  are  not  used  at  all.  It  is  possible  that  some  ISI  is  caused  if  the  channel  im¬ 
pulse  response  is  long  enough  to  reach  the  first  samples  of  the  DFT  window;  however, 
the  amount  of  this  kind  of  ISI  is  negligible  because  the  last  channel  taps  are  small. 

In  the  case  of  late  DFT  window  timing,  the  start  of  the  DFT  will  be  after  the  first 
sample  of  the  symbol  and  the  last  samples  are  taken  from  the  CP  of  the  next  symbol. 
Hence,  the  ISI  is  created  by  the  samples  of  the  next  symbol.  Additionally,  the  circular 
convolution  property  required  for  the  orthogonality  of  the  subcarriers  is  no  longer  satis¬ 
fied  and  the  ICI  is  generated.  The  end  result  of  a  late  symbol  timing  estimate  is  a  signifi¬ 
cant  performance  loss. 

Fortunately,  a  simple  solution  to  this  problem  exists  [9].  The  symbol  timing  esti¬ 
mate  can  be  shifted  slightly  left  (i.e.,  early)  since  early  DFT  window  timing  does  not 
cause  significant  problems.  The  optimal  amount  of  the  shift  depends  on  the  OFDM  sys¬ 
tem  parameters  and  the  performance  of  the  frame  synchronization  algorithm.  For  a  IEEE 
802.1  la  system,  4  to  6  samples  are  typical  values.  The  downside  of  the  early  shift  of  the 
DFT  window  timing  is  reduced  multipath  tolerance  of  the  OFDM  system.  The  shift 
shortens  the  effective  guard  interval  because  some  samples  of  the  CP  are  always  used  for 
the  DFT  window.  However,  as  was  mentioned  earlier,  the  last  taps  of  the  CIR  are  quite 
small  and  the  performance  degradation  is  not  serious. 
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D.  FREQUENCY  SYNCHRONIZATION 

One  of  the  main  impairments  of  the  OFDM  is  its  sensitivity  to  earrier  frequeney 
offset.  Performanee  degradation  of  the  eoherent  OFDM  modem  due  to  a  frequeney  offset 
between  transmitter  and  reeeiver,  ineluding  ehannel  phase  noise  was  analyzed  in  [21,  22], 
The  degradation  is  eaused  by  two  main  faetors: 

•  Amplitude  reduetion  of  the  desired  subearrier,  and 

•  Interearrier  Interferenee. 

The  amplitude  loss  happens  beeause  the  desired  subearrier  is  no  longer  sampled  at 
the  peak  of  the  sine-funetion  of  the  DFT.  Neighboring  earriers  eause  interferenee  due  to 
the  loss  of  orthogonality.  Therefore,  OFDM  signals  are  more  sensitive  to  frequeney  offset 
than  single  earrier  modulation  signals 

In  [21],  the  ehannel  is  modeled  by  a  time-varying  phase  6{t)  eaused  by  either  a 
earrier  offset  between  the  reeeiver  and  transmitter  earrier,  or  the  phase  noise  of  these  ear¬ 
riers.  In  the  first  ease,  6{t)  is  deterministie  and  equals  IntlsF  -h  6^ ,  where  AF  is  the  ear¬ 
rier  offset.  In  the  seeond  ease,  0{t)  is  modeled  as  a  Wiener  proeess  [10]  for  whieh 
F[6'(t)]  =  0  2LnAE\6{t  +  tQ)-6{tQ)f  =  An/3\t\ ,  where  (5  denotes  the  one-sided  3-dB 
linewidth  of  the  Lorentzian  power  speetral  density  (psd)  of  the  loeal  oseillator  (LO). 

Based  on  this  model,  for  a  fixed  total  symbol  rate  R  ,  with  R  =  NjT  for  OFDM 
and  R  =  \/T  for  SC  the  degradation  A[dB]  of  SNR  was  approximated  by  [21]; 

•  Carrier  Offset  Case 


A[dB]  = 


10  \f  ,,AF^ 
n:N - 

R  J 


lnl0  3 


V 

10  1^ 
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Inl0  3 
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V  R  J 


OFDM 

SC  . 


(3.10) 


For  both  OFDM  and  SC,  the  degradation  is  proportional  to  the  square  of  the  fre¬ 
queney  offset.  For  OFDM,  the  degradation  is  also  proportional  to  the  ,  and  with 

the  square  of  the  number  of  subearriers. 
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Phase  Noise  Case 


A[dB]  = 
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(3.11) 


For  both  OFDM  and  SC,  the  degradation  is  proportional  with  Ei^jN^ ,  and  the 
linewidth  (3 .  For  OFDM,  the  degradation  is  also  proportional  with  the  number  of  subcar¬ 
riers. 

Now,  in  the  AWGN  channel  at  BER  =  10^®  the  E^/A^o  14.4,  and  18.8  dB 

for  BPSK/QPSK,  16-QAM,  and  64-QAM  respectively,  as  depicted  in  Figure  21. 


Figure  21.  Performance  of  BPSK/QPSK,  16-QAM  and  64-QAM  in  AWGN 
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SNR  degradation  (dB) 


The  probability  of  bit  error  in  AWGN  is  given  by  [14] 


BPSK/QPSK 

16-QAM 


64-QAM  . 


(3.12) 


Figure  22  illustrates  the  degradation  in  IEEE  802.1  la  performance  versus  the  fre¬ 
quency  offset,  while  the  SNR  degradation  versus  the  phase  noise  linewidth  is  depicted  in 
Eigure  23.  Both  AF  and  P  are  normalized  to  subcarrier  frequency  spacing  . 


Eigure  22.  Distortion  as  Eunction  of  Relative  Erequency-offset 
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Figure  23.  Distortion  as  Function  of  Oscillator  Linewidth 

We  observe  that  for  a  fixed  total  symbol  rate,  the  SNR  degradation  of  OFDM  due 
to  frequency  offset  is  times  more  sensitive  that  SC  and  the  SNR  degradation  due  to 
phase  noise  is  N  times  more  sensitive  than  SC  [21],  The  higher  sensitivity  of  OFDM  as 
compared  to  SC  is  caused  by  the  N  times  longer  duration  of  an  OFDM  symbol  and  by  the 
ICI  due  to  a  loss  of  orthogonality.  To  keep  the  SNR  degradation  in  IEEE  802.1  la  under 
0.5  dB,  the  relative  frequency  offset  must  be  below  0.02  for  OEDM/64-QAM.  This  trans¬ 
lates  to  an  offset  of  6  klTz  (0.02x312.5  klTz) .  Eor  OEDM/QPSK,  the  relative  frequency 

offset  is  AF/ =  0.056  and  the  frequency  offset  can  be  relaxed  to  17.5  kHz. 

In  the  case  of  phase  noise,  to  keep  the  SNR  degradation  under  0.5  dB,  the  relative 
linewidth  must  be  below  0.0006  for  OEDM/64-QAM.  This  translates  to  a  linewidth  of 
187.5  Hz  (0.0006x3 12.5kHz)  of  the  5.3  GHz  carrier.  Eor  OEDM/QPSK,  the  normalized 
linewidth  is  =  0.05  and  the  linewidth  is  relaxed  to  1.6  kHz. 


44 


1.  Maximum-Likelihood  (ML)  Estimation  of  Frequency-Offset 

This  method  has  been  presented  in  several  papers  in  slightly  varying  forms  [20, 
23].  The  training  information  required  is  at  least  two  eonseeutive  repeated  symbols.  The 
IEEE  802.1  la  preamble  satisfies  this  requirement  for  both  the  short  and  long  training  se¬ 
quence. 

Eet  the  transmitted  baseband  signal  be  ,  then  the  complex  baseband  model  of 
the  passband  signal  is 


=  s^e 


(3.13) 


where  is  the  transmitter  carrier  frequency  and  7]  is  the  sampling  interval.  After  the 
receiver  down-converts  the  signal  with  a  carrier  frequency  ,  the  received  complex 
baseband  signal  is 


jlTiftynT.  -  jItt 

r  =s  e  'g  ■’ 


,  jlTilSfnT^ 


(3.14) 


where  Af  =  is  the  carrier  frequency  offset  and  noise  was  ignored  for  conven¬ 

ience. 


Eet  D  denote  the  delay  between  the  identical  samples  of  the  two  repeated  sym¬ 
bols.  Then  the  frequency  offset  estimator  is  developed  as  follows  [22]; 

•  Compute  the  cross-correlation  of  the  two  consecutive  symbols 
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(3.15) 


n+D 


n=Q 


_  ^-jlwAf-DT^ 


■II 

«=0 


45 


Form  the  frequency  offset  estimator  as 


'k 


1 

InDT^ 


angle(c). 


(3.16) 


The  ML  estimation  of  frequency  offset  can  also  be  derived  after  the  DFT  process¬ 
ing  (i.e.,  in  frequency  domain).  Following  the  analysis  in  [22],  the  received  signal  during 
two  repeated  symbols  is  (ignoring  noise  for  convenience), 


r..  =  ■ 


Z 

k=-K 


jlTrnjk+f^) 
N 


n  =  0,l,...,2A^-l, 


(3.17) 


where  are  the  transmitted  data  symbols,  is  the  channel  frequency  response  for 
subcarrier  k,  K  is  the  total  number  of  subcarriers,  and  f^=  Af  j  is  the  relative  fre¬ 

quency  offset  to  the  subcarrier  spacing.  The  DFT  of  the  first  symbol  and  for  the  A:-th  sub¬ 
carrier  is 


TV’-l  jlTikn 

^  ^  =  0,l,...,iV-l. 


n=0 


The  DFT  of  the  second  symbol  is 


2N-\  jlnkn 
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k=0,l,...,N-l. 


From  Equation  (3.17)  the  received  signal  is 
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(3.18) 


(3.19) 


(3.20) 
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Equation  (3.20)  implies  that  i?2  a  =  •  Hence  every  subcarrier  experiences 

the  same  shift  that  is  proportional  to  the  frequency  offset.  Cross-correlating  these  subcar¬ 
riers  we  get; 


c  =  E  R,X.. 

k=-K 

=  t  Ru  {RX'"'-  )’ 

k=-K 

=  E  R,Xt 

k=-K 

E  i^K.r. 

k=-K 


(3.21) 


Thus  the  frequency  offset  estimator  is 


9a  =  -7^angle(C) «  S/  =  -^angle(C), 
In:  In 


(3.22) 


which  is  quite  similar  in  form  to  the  time  domain  version  of  the  ML  estimation. 


2.  Properties  of  the  Frequency-offset  Estimation  Algorithm 

An  important  feature  of  the  previous  method  is  its  operating  range,  i.e.,  the  maxi¬ 
mum  value  of  the  frequency  offset  that  can  be  estimated  [9].  The  angle(c)  is  of  the  form 
-InlsfDT^ ,  which  is  unambiguously  defined  only  in  the  range  [-;r,;r) .  Thus,  the  absolute 
value  of  the  frequency  offset  estimate  must  obey 


S/ 
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InDT  2DT 


(3.23) 


otherwise  the  estimate  will  be  incorrect.  Now,  if  the  delay  D  is  equal  to  the  number  of 
subcarriers,  N,  then 
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(3.24) 


where  the  frequency  offset  is  normalized  with  the  subcarrier  spacing  .  Hence,  in  this 

case  the  relative  frequency  error  can  be  at  most  0.5. 
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As  an  example,  we  computed  the  value  of  this  limit  for  both  the  short  and  long 
training  sequences  of  the  IEEE  802.1  la  system.  Eor  the  short  training  symbols,  the  delay 
is  D  =  16  .  Thus,  the  maximum  frequency  offset  can  be  estimated  as 

A/™,..,,  =  ,  ,,  ’  =  625  kHz.  (3.25) 

2x16x50x10 


Eor  the  long  training  symbols,  the  delay  is  Z)  =  64  and  therefore 


AX 


max, long 


- ^  =  156.25  kHz. 

2x64x50x10^" 


(3.26) 


The  results  should  be  compared  with  the  maximum  possible  frequency  error  in  an 
IEEE  802.1  la  system.  The  carrier  frequency  is  roughly  5.3  GHz,  and  a  maximum  oscilla¬ 
tor  error  of  20  ppm  is  specified  [19].  If  the  transmitter  and  receiver  clocks  have  the 
maximum  allowed  error,  but  with  opposite  signs,  the  observed  error  will  be  40  ppm.  This 
amounts  to  a  frequency  error  of  A/"  =  40 x  10  "  x 5.3 x  lO"  =  212  kHz .  We  observe  that  the 
maximum  possible  frequency  error  can  be  resolved  only  when  the  short  training  sequence 
is  used.  In  other  words,  the  frequency  offset  estimate  would  be  unreliable  if  only  the  long 
training  sequence  were  used. 

Eor  this  reason,  [19]  suggests  a  two-step  frequency  estimation  process  with  a 
coarse  frequency  estimate  performed  from  the  short  training  sequence  and  a  fine  fre¬ 
quency  synchronization  from  the  long  training  sequence. 


E.  COMBINED  FRAME  AND  FREQUENCY  ESTIMATION 

In  [20],  a  rapid  synchronization  method  was  presented  using  a  training  sequence 
of  two  identical  symbols.  This  method  resembles  the  delay  and  correlate  algorithm  intro¬ 
duced  in  the  packet  detection  section.  The  main  difference  in  this  method  is  that  the  win¬ 
dow  length  L  must  equal  the  delay  D,  i.e., 

D-l 

G  “  ^  ^n+k^n+k+D 

(3.27) 

Pn  \  ^n+k+D  \  ’ 

k=0 
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where  D  is  one  symbol  length.  In  hardware  implementation,  the  above  summations  can 
be  implemented  with  the  iterative  formulas: 


=C„+  {r„^ofn^2D)  -  (f,-!  Wl) 


Pn+l  Pn  fi+2Z)  fi+U-1  ' 


(3.28) 


Thus  the  number  of  complex  multiplications  is  reduced  to  one  per  received  sample.  The 
same  algorithm  can  be  used  to  compute  the  frequency  offset  estimate 


'k 


1 

2nDT^ 


angle(c„^), 


(3.29) 


where  is  the  cross-correlation  value  corresponding  to  the  symbol  timing  estimate  . 

It  can  be  shown  [23]  that  in  an  AWGN  channel  the  estimator  ^  is  a  maximum- 
likelihood  estimate  of  the  frequency  offset.  Additionally,  under  the  same  AWGN  as¬ 
sumption  and  at  a  high  SNR,  the  variance  cr^  of  the  estimator  is  proportional  to  [20] 


1 

Z)-SNR’ 


(3.30) 


where  D  denotes  the  window  length.  Hence,  the  more  samples  in  the  sum,  the  better  the 
quality  of  the  estimator  will  be. 

This  algorithm  can  be  applied  to  a  IEEE  802.1  la  system  for  rapid  synchronization 
using  only  the  short  training  sequence.  Recall  that  the  short  training  sequence  consists  of 
ten  identical  symbols,  16  samples  each.  Hence  the  delay  D  can  take  the  following  values 

D  =  l6-k,  for  A:  =  1,2,. ..,5.  (3.31) 


The  symbol  timing  estimate  is  illustrated  in  Eigure  24,  using  an  80-sample  delay 
in  an  AWGN  channel  of  10-dB  SNR.  The  simulation  was  run  setting  the  frequency  offset 
to  100  kHz.  Also,  400  noise  samples  were  added  at  the  start  of  the  packet  to  simulate  the 
packed  detection  algorithm. 
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Recall  that  the  decision  statistic  is  given  by 


= 


Pn 


(3.32) 


where  is  the  delayed  cross-correlation  and  is  the  received  power  of  the  second 
half-symbol. 
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Figure  24.  Symbol  Timing  Estimate  in  AWGN,  SNR  =  10  dB 


We  observe  that  the  high  peak  at  n  =  401  clearly  shows  the  correct  symbol  timing 
point.  At  that  point,  the  frequency  offset  was  estimated  to  be  ^  =  99.88  kHz  .  The  per¬ 
formance  of  the  symbol  timing  /  frequency  offset  estimation  algorithm  is  dramatically 
improved  at  higher  SNR. 

Figure  25  shows  the  probability  density  function  (PDF)  of  the  symbol  timing  es¬ 
timate. 
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Figure  25.  PDF  of  Symbol-timing  Estimate  in  AWGN,  SNR  =  10  dB 

The  simulation  was  run  50000  times  using  D  =  80,  A/"  =  100  kHz,  SNR  =  10  dB. 
The  chaimel  was  AWGN  and  400  noise  samples  were  added  at  the  start  of  the  packet  to 
test  the  packet  detection  performance  of  the  algorithm. 

Figure  26  illustrates  the  performance  of  the  timing  estimate  under  a  fading  chan¬ 
nel.  The  RMS  delay  spread  was  set  to  50  ns,  and  the  rest  of  the  parameters  were  kept  the 
same. 
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Figure  26.  PDF  of  Symbol-timing  Estimate  in  50  ns  Delay  Spread,  SNR  =  10  dB 

The  symbol  timing  algorithm  estimated  the  eorreet  symbol  more  than  90%  of  the 
time,  with  one-sample  preeision.  Comparing  Figure  25  with  Figure  26,  we  eonelude  that 
the  performanee  of  the  timing  algorithm  is  not  really  affeeted  by  multipath  fading.  Addi¬ 
tionally,  the  higher  the  SNR  is,  the  more  aeeurate  the  algorithm  beeomes.  In  a  lower 
SNR,  we  ean  shift  the  DFT  time  window  four  to  six  samples  earlier  in  order  to  avoid  ISI 
in  a  multipath  environment. 

The  estimation  of  the  earrier  frequeney  offset  was  quite  aeeurate  as  well.  The  PDF 
of  the  frequeney  offset  estimate  in  AWGN  and  50-ns  multipath  fading  is  shown  in  Figure 
27  and  Figure  28,  respeetively. 
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PDF  of  Frequency  Offset  Estimate 
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Figure  27.  PDF  of  Frequency-offset  Estimate  in  AWGN,  SNR  =  10  dB 
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PDF  of  Frequency-offset  Estimate  in  50  ns  Delay  Spread,  SNR  =  10  dB 
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Eigure  28. 


The  PDF  of  the  algorithm  is  bell-shaped,  centered  at  100  kHz  with  a  dispersion  of 
3  kHz.  This  translates  to  a  relative  frequency  offset  of  3  kHz/312.5  kHz  »  0.01 .  In  other 
words,  the  algorithm  successfully  corrected  the  frequency  offset  with  a  relative  residual 
error  of  1%.  Hence,  the  SNR  degradation  is  negligible.  Again,  we  observe  that  multipath 
fading  does  not  really  affect  the  performance  of  the  algorithm. 

An  additional  benefit  of  this  approach  is  that,  at  the  peak  point  of  ,  the  value  of 
contains  the  sum  of  signal  energy  S  and  noise  energy  N  and  the  value  is  equal  to 
signal  energy  S.  Thus  the  value  of  at  the  peak  point  can  be  used  to  estimate  the  re¬ 
ceived  SNR.  The  SNR  estimator  is  developed  as  follows; 

kl_  ^ 

P,  S  +  N 

=  (3-33) 


It  must  be  noted  that  the  estimator  works  well  for  the  SNR  below  20  dB  [20]. 
Above  this  level,  is  so  close  to  1  that  an  accurate  estimate  of  the  SNR  can  not  be  de¬ 
termined,  but  only  that  the  SNR  is  above  20  dB.  Hence,  this  estimate  can  be  used  to  set  a 
threshold  so  that  very  weak  signals  will  not  be  decoded.  The  SNR  estimate  can  also  be 
used  as  a  feedback  to  the  transmitter  to  indicate  what  data  rate  can  be  supported,  so  that 
an  appropriate  constellation  and  code  rate  can  be  chosen.  In  the  case  of  a  fading  channel, 
all  the  signal  energy  goes  into  the  term,  assuming  that  the  channel  taps  do  not  exceed 
the  cyclic  prefix. 

The  PDF  of  the  estimated  SNR  in  a  multipath  fading  channel  with  50-ns  rms  de¬ 
lay  spread  is  illustrated  in  Figure  29. 
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Figure  29.  PDF  of  SNR  Estimate  in  SOnsec  Delay  Spread,  SNR  =  10  dB 

As  previously  discussed,  the  IEEE  802.1  la  standard  requires  that  the  CCA  algo¬ 
rithm  shall  indicate  a  Busy  channel  within  4-ps  observation  window,  i.e.,  within  80  sam¬ 
ples.  Additionally,  the  maximum  allowed  frequency  error  is  defined  as  212  kHz.  Using 
this  algorithm  with  D  =  80  ,  the  observation  window  becomes  8  ps  while  the  maximum 
estimated  frequency  error  is  125  kHz.  Hence,  neither  of  the  requirements  are  satisfied. 

To  address  these  issues,  a  two-step  approach  is  proposed  in  this  thesis;  the  packet 
detection  algorithm  operates  using  D  =  32  samples.  When  the  threshold  value  is  ex¬ 
ceeded,  then  a  coarse  frequency  synchronization  is  performed  and  the  algorithm  starts 
computing  the  fine  symbol  timing  estimate,  using  D  =  80  samples.  When  the  maximum 
value  of  the  estimate  is  reached,  the  DET  timing  window  is  defined  by  the  corresponding 
sample  index  and  a  fine-lfequency  synchronization  is  performed.  This  proposal  is  illus¬ 
trated  in  Eigure  30. 
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Whether  the  coarse  frequency  synchronization  step  is  needed  or  not  is  a  designer 
issue;  if  the  transmitter’s  oscillator  is  precise  enough,  this  step  can  be  omitted. 


F.  SAMPLING  CLOCK  ERROR 

The  oscillators  used  to  generate  the  Digital-to-Analog  Converter  (DAC)  and  Ana- 
log-to-Digital  Converter  (ADC)  sampling  instants  at  the  transmitter  and  the  receiver  will 
never  have  exactly  the  same  period.  Hence  the  sampling  instants  slowly  shift  relative  to 
each  other.  This  sampling  clock  error  has  two  main  effects: 

•  Slow  shift  in  the  symbol  timing  point,  which  rotates  the  subcarriers,  and 
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•  An  SNR  loss  due  to  ICI  generated  by  the  slightly  ineorrect  sampling  in¬ 
stants,  which  causes  loss  of  orthogonality  of  the  subcarriers. 

In  [24]  the  normalized  sampling  error  is  defined  as 


At  = 


T  -T 

tx  rx 


(3.34) 


where  7]^  and  are  the  transmitter  and  receiver  sampling  periods,  respectively.  The 
overall  effect,  after  DFT,  on  the  received  subcarriers  R,  is  shown  [24]  as 


Rik=e  Xj ^ sin c{nklxt)  +  Wif.+  (/, k),  (3.35) 


where  /  is  the  OFDM  symbol  index,  k  is  the  subcarrier  index,  and  Tppp  are  the  du¬ 
ration  of  the  total  OFDM  symbol  and  the  useful  data  portion,  R)  ^  is  additive  white  noise 
and  is  the  additional  interference  due  to  the  sampling  frequency  offset. 

The  power  of  the  last  term  can  be  approximated  by  [24] 

(3.36) 

Thus  the  SNR  loss  grows  as  the  square  of  the  product  of  the  offset  At  and  the 
subcarrier  index  k.  This  means  that  the  outermost  subcarriers  are  most  severely  affected. 
WLAN  OFDM  systems  typically  have  a  relatively  small  number  of  subcarriers  and  quite 
small  At ,  thus  A:At  □  1 ,  so  the  SNR  degradation  caused  by  sampling  frequency  offset 
can  be  neglected. 

Equation  (3.35)  shows  a  more  significant  problem  caused  by  the  offset,  namely 
the  factor 

jln-kAtl-kmL 

e  .  (3.37) 

This  term  shows  the  amount  of  rotation  angle  experienced  by  the  different  subcar¬ 
riers  as  the  OFDM  signal  is  received.  The  angle  depends  on  both  the  OFDM  symbol  in- 
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dex  /  and  the  subcarrier  index  k.  Thus  the  angle  is  largest  for  the  outermost  subcarriers 
and  increases  with  consecutive  OFDM  symbols. 


G.  CARRIER  PHASE  TRACKING 

Frequency  estimation  is  not  a  perfect  process,  so  there  is  always  some  residual 
frequency  error.  The  SNR  loss  due  to  ICI  can  be  neglected  if  the  frequency  estimator  has 
been  designed  to  reduce  the  frequency  error  below  the  specified  limit  for  the  used  modu¬ 
lation.  The  most  significant  problem  caused  by  the  residual  frequency  error,  just  like  a 
sampling  error,  is  constellation  rotation.  The  analysis  of  the  post  DFT  frequency  offset 
ML  estimator  also  showed  that  the  constellation  rotation  is  the  same  for  all  subcarriers. 
To  illustrate  the  effect  in  a  IEEE  802.1  la  system,  Eigure  31  shows  how  much  a  QPSK 
constellation  rotates  during  1 1  OEDM  symbols  with  a  3-kFlz  frequency  error  in  an 
AWGN  channel  with  SNR  =  20  dB. 


Eigure  3 1 .  Constellation  Rotation  with  3-kFlz  Erequency  Error 
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This  error  corresponds  to  only  1%  of  the  subcarrier  spacing,  thus  the  SNR  degra¬ 
dation  is  negligible.  Figure  31  shows  that  after  only  1 1  symbols,  the  constellation  points 
have  rotated  over  the  decision  boundaries  shown  as  solid  red  lines.  Hence,  even  with 
ideal  channel  conditions  (AWGN  only  with  high  SNR),  correct  demodulation  is  no 
longer  possible.  This  effect  forces  the  receiver  to  track  the  carrier  phase  while  the  data 
symbols  are  received. 

The  simplest  method  for  this  is  data-aided  carrier  phase  tracking.  IEEE  802.1  la 
includes  four  predefined  subcarriers  among  the  transmitted  data,  commonly  referred  to  as 
pilot  subcarriers.  The  main  purpose  of  the  pilot  subcarriers  is  to  help  the  receiver  track 
the  carrier  phase.  After  the  DET  of  the  /-th  received  OEDM  symbol,  the  pilot  subcarriers 
Ri  ^  are  equal  to  the  product  of  the  channel  transfer  function  and  the  known  pilot 

symbol  ^ ,  rotated  by  the  residual  frequency  offset  [9] 

(3.38) 


where  is  the  relative  frequency  error,  normalized  to  subcarrier  spacing  .  Assuming 
an  estimate  of  the  channel  transfer  function  is  available,  the  phase  estimate  is 


b  =  angle 
=  angle 


k=\ 

'  N 


k=l  ' 


(3.39) 


where  denotes  the  number  of  pilot  subcarriers  in  one  OFDM  symbol.  If  we  assume 
that  the  channel  estimate  is  perfectly  accurate,  we  calculate  the  estimated  phase  rotation 


b  =  angle 
=  angle 


J2n:np 


k=\ 


J2n:nf^ 


_ P 

SI". 


k=\ 


(3.40) 


where  the  amplitudes  of  the  pilot  subcarriers  have  been  selected  to  be  equal  to  one  [19]. 
In  this  case,  no  phase  ambiguity  exists,  because  the  pilot  data  are  known;  thus  the  phase 
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is  automatically  resolved  eorreetly.  It  should  be  noted  that  in  praetiee  the  ehannel  transfer 
funetion  estimate  is  not  perfeetly  aeeurate.  Henee  ehannel  estimation  errors  eontribute  to 
the  noise  in  the  phase  rotation  estimate. 


H.  CHANNEL  ESTIMATION 

Channel  estimation  is  the  task  of  estimating  the  transfer  funetion  of  the  ehannel. 
As  we  mentioned  earlier  in  Chapter  II,  WLAN  systems  generally  assume  that  the  ehannel 
is  quasi-stationary,  that  is,  the  ehannel  does  not  ehange  during  one  data  paeket.  Under 
this  assumption,  the  CIR  was  modeled  as 

h{r)  =  (3.41) 

n 

Then,  the  ehannel  transfer  funetion  (CTF)  is  the  DFT  of  the  ehannel  impulse  response 

H,=DFT{h,].  (3.42) 

Thus  the  ehannel  estimation  proeess  generates  the  and  the  estimate  of  the  ehannel ’s 
transfer  funetion  for  eaeh  subearrier. 

Channel  estimation  is  mandatory  for  IEEE  802.1  la  and  generally  for  any  OEDM 
system  that  employs  eoherent  modulation  sehemes  [16];  otherwise,  eorreet  demodulation 
would  not  be  possible.  Eurthermore,  channel  estimation  ean  also  improve  OEDM  systems 

with  noneoherent  modulation  sehemes,  although  the  is  not  needed  for  demodulation 
in  this  ease.  The  improvement  ean  be  aehieved  when  a  Eorward  Error  Correetion  (EEC) 
eode  is  used  in  the  system.  Eurther  diseussion  about  this  ease  is  provided  in  Chapter  IV. 

1.  Frequency  Domain  Approach 

The  long  training  sequenee  of  the  IEEE  802.1  la  system  faeilitates  an  easy  and  ef- 
fieient  estimate  of  the  ehannel  transfer  funetion  for  all  the  subearriers. 

After  the  DET  proeessing,  the  reeeived  long  training  symbols  R,  are  a  produet  of 

the  training  symbols  X,  ^  and  the  ehannel  //,  plus  additive  white  Gaussian  noise  W^  ^  : 
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Rik=Hi,X^,  +  W,,  1  =  1,2,  k  =  0,l,...,K-l, 


(3.43) 


where  K  is  the  number  of  subearriers.  Thus  the  channel  estimates  ^  are  obtained  by  a 
simple  division  of  the  received  symbols  i?,  ^  and  the  long  training  symbols  X,  ^  [25],  i.e., 


R 


l,k 


X, 


Lk 


X, 


l,k 


(3.44) 


The  AWGN  samples  ^  are  independent  zero-mean  random  variables  and  the 

magnitude  of  the  long  training  symbols  is  one.  Hence,  the  second  term  in  Equation  (3.44) 
is  a  zero-mean  random  variable  with  the  same  variance  as  the  individual  noise  samples 

The  contents  of  the  two  long  training  symbols  (64  samples  each)  are  identical,  so 
averaging  them  can  improve  the  quality  of  channel  estimate.  Moreover,  because  the  DFT 
is  a  linear  operation,  the  average  can  be  computed  before  the  DFT.  Then  only  one  DFT 
operation  is  needed  to  calculate  the  channel  estimate.  This  technique  is  simple  to  imple¬ 
ment;  however  it  fails  to  take  into  account  the  correlation  in  the  channel  estimates. 


2.  Time  Domain  Approach 

The  channel  estimation  can  also  be  performed  using  the  time  domain  approach,  as 
described  in  [9].  In  this  case,  the  channel  impulse  response  (CIR)  is  estimated. 

The  received  time  domain  signal  during  the  two  training  symbols  is 

(3.45) 

where  ®  denotes  circular  convolution,  is  the  transmitted  signal,  h  is  the  CIR  and  w,  ^ 
is  AWGN. 

The  circular  convolution  can  be  expressed  as  a  matrix  vector  multiplication  [26]  ; 

r  =  Xh  +  w,  (3.46) 
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where 


A 

^64  ••• 

.^64-i+2 

~  K  ■ 

X2 

X,  ... 

.^64-L+3 

,  h  = 

^63 

X62  ... 

^64-i 

^L-l 

_^64 

X63  ... 

^M-L+\  _ 

1 

_ 1 

w  =  [wj 


^2 


(3.47) 


The  CIR  estimate  ean  then  be  formed  as 


=  -X^  {^Xh  +  W^n^  ^  + 

=  /2  +  ^X^(Wi„+W2^J, 


(3.48) 


where  X^  denotes  Moore-Penrose  [27]  generalized  inverse  of  X.  The  ehannel  transfer 
funetion  (CTF)  is  then  eomputed  by 

if,  =DFt{a|.  (3.49) 


3.  Simulation  and  Results 

An  OFDM-based  IEEE  802.1  la  system  was  simulated  in  a  =  16  taps  delay 
spread  ehannel  having  an  exponential  power  delay  profile.  The  parameters  of  the  OEDM 
are  as  per  the  IEEE  802. 11a  standard  with  a  bandwidth  of  20  MHz  divided  into  K  =  6A 
subearriers  yielding  a  sub-earrier  frequeney  spaeing  =312.5  kHz .  To  make  the  sub- 
ehannels  orthogonal,  the  OEDM  symbol  duration  is  1/ =3.2  ps.  An  additional  00.8  ps 

is  used  as  guard  interval,  i.e.,  CP  of  E  =  16  .  The  ehannel  estimation  was  done  using  the 
frequeney  domain  and  the  time  domain  approaehes. 

Eigure  32  illustrates  the  performanee  of  eaeh  algorithm  in  terms  of  the  Normal¬ 
ized  Mean  Square  Error  (NMSE)  given  by: 
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K-l 


Z"... 


k=0 


(3.50) 


Figure  32.  Performance  Comparison  of  Channel  Estimation  Algorithms 

The  NMSE  of  the  time-domain  method  is  5.0  dB  better  than  the  frequency- 
domain  method.  The  rationale  is  that  the  frequency  domain-estimator  has  to  simultane¬ 
ously  estimate  all  the  subcarriers,  whereas  the  time-domain  method  estimates  only  the 
taps  of  the  CIR.  Eor  example,  in  the  IEEE  802.1  la  system  the  number  of  subcarriers  used 
is  52,  and  the  maximum  length  of  the  channel  can  be  assumed  to  be  less  than  the  CP 
length,  i.e.,  less  than  16  taps.  In  the  time-domain  algorithm,  windowing  only  the  required 
first  16  channel-estimates  helps  zero-out  the  noise  from  the  rest  samples,  and  thus  results 
in  better  performance.  The  drawback  of  the  time-domain  approach  is  that  additional 
computations  are  required.  This  is  the  usual  engineering  trade-off;  better  performance 
usually  implies  higher  costs  in  one  form  or  another. 
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I.  EQUALIZATION 

Let  the  transmitted  OFDM  signal  be  .  Then  the  reeeived  signal  is 

r,=h^^®s^+w,  l  =  m  +  n-\,  (3.51) 


where  is  the  ehannel’s  impulse  response,  w,  is  eomplex  additive  white  Gaussian  noise 

and  ®  denotes  eireular  eonvolution.  The  length  m  of  the  CIR  was  assumed  to  be  less 
than  the  length  of  the  eyelie  prefix.  Thus,  the  equivalent  reeeived  signal  in  the  frequeney 
domain  ean  be  written  as 


R,=H,S,+W„ 


(3.52) 


where  the  eonvolution  property  of  the  DFT  transform  was  applied.  If  an  estimate  of  the 

ehannel’s  transfer  funetion  is  available  at  the  reeeiver,  then  the  equalized  signal  is 
obtained  by  a  simple  division  in  the  frequeney  domain,  i.e.. 


(3.53) 


In  praetieal  systems,  the  equalizer  does  not  perfeetly  invert  the  effeets  of  the 
ehannel  and  there  is  always  some  residual  error.  Additionally,  the  division  by  the  ehannel 
estimates  enhanees  the  noise  amplitude  in  some  samples  [13]. 

Henee,  equalization  in  OFDM  systems  is  subjeet  to  the  same  impairments  as  the 
single  earner  system.  Yet,  the  eomplexity  of  the  equalizer  for  the  OFDM  system  is  sub¬ 
stantially  less  than  for  the  single-earrier  system.  The  reason  is  that  OFDM  systems  em¬ 
ploy  a  bank  of  single-tap  equalizers  while  single  earrier  systems  employ  multi-tap  equal¬ 
izers.  Furthermore,  the  eomplexity  of  the  equalizer  grows  as  the  square  of  the  number  of 
taps. 


J.  SUMMARY 

The  very  important  issue  of  synehronization  in  the  reeeiver  was  eovered  in  this 
ehapter.  Under  the  quasi-stationary  ehannel  assumption,  most  of  the  synehronization  is 
performed  during  the  preamble  and  need  not  be  ehanged  during  the  paeket.  The  short 
training  sequenee  is  used  for  paeket  deteetion,  symbol-time  synehronization,  and  earrier 
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frequency-offset  correction.  The  long  training  sequence  is  used  for  channel  estimation. 
We  demonstrated  various  synchronization  and  channel-estimation  algorithms,  simulating 
their  performance  in  AWGN  and  multipath  fading  channels.  Finally  a  brief  discussion  for 
phase  tracking  was  provided,  which  is  a  mandatory  step  for  OFDM  systems  employing 
coherent  modulation  schemes.  In  IEEE  802.1  la  systems,  four  pilot  subcarriers  are  in¬ 
cluded  in  each  OEDM  symbol  for  pilot-phase  tracking. 

In  the  next  chapter,  we  discuss  the  encoding  process  of  a  PECP  PPDU  frame  for 
the  OEDM  PHY  and  evaluate  the  performance  of  the  IEEE  802.1  la  system  in  various 
operating  modes. 
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IV.  PERFORMANCE  OF  IEEE  802.11A 


A.  OVERVIEW  OF  THE  PPDU  ENCODING  PROCESS 

The  OFDM  of  the  IEEE  802.1  la  standard  system  provides  a  Wireless  EAN  with 
data  payload  eommunieation  eapabilities  of  6,  9,  12,  18,  24,  36,  48  and  54  Mbps.  The 
support  of  transmitting  and  reeeiving  at  data  rates  of  6,  12,  and  24  Mbps  is  mandatory  in 
the  standard.  The  system  uses  52  subearriers  that  are  modulated  using  binary  or  quadra¬ 
ture  phase  shift  keying  (BPSK/QPSK),  16-Quadrature  Amplitude  Modulation  (QAM),  or 
64-QAM.  Eorward  Error  Correetion  (EEC)  eoding  (eonvolutional  eoding)  is  used  with  a 
eoding  rate  of  1/2,  2/3,  or  3/4  [19].  A  simplified  bloek  diagram  of  the  IEEE  802.1  la 
baseband  transdueer  is  illustrated  in  Eigure  33. 


Eigure  33.  Simplified  Bloek  Diagram  of  the  IEEE  802. 11a  Transeeiver  (After  Ref.  [19].) 


At  the  transmitter,  a  length- 127  pseudo-random  sequenee  is  used  to  seramble  the 
data.  (The  purpose  of  the  serambler  is  to  prevent  a  long  sequenee  of  ones  or  zeros.)  The 
serambled  data  is  eneoded  with  a  i?  =  1/2  eonvolutional  eneoder.  The  other  eoding  rates 
are  aehieved  by  puneturing  the  output  of  the  EEC  eoder.  Next,  the  eoded  bits  are  inter¬ 
leaved  to  prevent  error  bursts  from  being  fed  into  the  Viterbi  deeoder.  The  interleaved 
bits  are  divided  into  groups  of  q  bits,  where  q  =  Xog^iM)  is  defined  by  the  modulation 
alphabet.  Eaeh  bit-group  is  eonverted  into  a  eomplex  number  aeeording  to  the  modulation 
eneoding  tables  [19].  The  eomplex  numbers  are  fed  into  a  serial-to-parallel  eonverter 
(S/P)  to  form  groups  of  48  eomplex  numbers.  In  eaeh  group,  the  eomplex  numbers  are 
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mapped  into  OFDM  subcarriers.  Four  subcarriers  are  inserted  as  pilots,  thus  the  number 
of  used  subcarriers  per  OFDM  symbol  is  52.  Each  OFDM  symbol  is  converted  to  the 
time  domain  using  Inverse  Fast  Fourier  Transform  (IFFT).  A  cyclic  prefix  (CP)  is  added 
to  the  Fourier- transformed  waveform  to  eliminate  ISI.  Finally,  the  resulted  periodic 
waveform  is  truncated  to  a  single  OFDM  symbol  length  by  applying  time  domain  win¬ 
dowing  and  all  the  OFDM  symbols  are  appended,  one  after  another. 

The  receiver  performs  the  inverse  operations  of  the  transmitter  in  reverse  order. 


B.  SIMULATION  TOOL  OVERVIEW 

In  order  to  evaluate  the  performance  of  the  IEEE  802.1  la  Physical  layer  under 
various  operational  modes,  a  simulation  tool  was  necessary.  Eor  that  reason,  we  built  a 
Graphical  User  Interface  (GUI)  in  Matlab.  A  snapshot  of  the  GUI  is  illustrated  in  Eigure 
34. 


Eigure  34.  Snapshot  of  Graphical  User  Interface 
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The  user  selects  the  operational  mode  and  the  performance  of  the  IEEE  802.1  la  is 
evaluated  by  Monte-Carlo  simulation.  A  typical  number  for  PSDU  length  is  1000  bytes. 
The  number  of  simulated  PPDU  frames  changes  dynamically  in  order  to  get  accurate  re¬ 
sults,  with  a  minimum  of  50  packets.  It  needs  to  be  stated  that  [19]  defines  the  simulated 
length  of  the  packet  to  be  at  least  16  OEDM  symbols  long  and  the  test  to  be  performed 
over  at  least  20  packets. 

A  block  diagram  of  the  main  function  of  the  simulation  is  depicted  in  Figure  35. 


Figure  35.  Block  Diagram  of  the  Main  Function 
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For  speed  optimization  purposes,  the  user  applieation  data  and  the  system  parame¬ 
ters  are  stored  as  global  struetures.  The  PREAMBLE  and  the  SIGNAL  field  are  also  in- 
eluded  in  these  structures,  since  these  fields  are  defined  explicitly  by  the  user  and  system 
parameters.  Then  the  simulation  runs  iteratively  for  one  packet  until  the  predefined  num¬ 
ber  of  errors  or  the  maximum  packets  are  reached.  The  outer  loop  iterates  for  the  desired 
EJN^  range. 

A  modular  design  approach  was  adopted  in  this  software.  Hence,  for  the  simula¬ 
tion  of  one  packet,  three  parent  functions  are  involved; 

•  transmitter. m 

•  channel. m 

•  receiver. m 

Each  parent  function  consists  of  child  sub-functions,  according  to  the  block  dia¬ 
gram  of  Figure  33.  The  Matlab  code  is  not  included  in  the  thesis.  For  those  interested, 
please  contact  the  author  (msegkos@hotmail.com)  or  Dr.  T.  Ha. 


C.  TRANSMITTER 

The  PSDU  is  generated  by  a  pseudo-random  bit  generator.  Then  the  PSDU  is  ap¬ 
pended  to  the  SERVICE  field,  and  the  resultant  bit  string  is  extended  with  tail  and  pad 
bits  [19]  to  form  the  DATA  part  of  the  packet. 

1.  PLCP  DATA  Scrambler 

The  DATA  field  is  scrambled  with  a  length- 127  frame-synchronous  scrambler. 
The  frame  synchronous  scrambler  uses  the  following  generator  polynomial  [19]; 

S{x)  =  x'  +\.  (4.1) 

The  purpose  of  the  scrambler  is  to  prevent  a  long  sequence  of  ones  or  zeros.  This 
helps  with  the  timing  synchronization  at  the  receiver.  Besides  that,  the  remaining  func¬ 
tions  in  the  transceiver  are  unaffected  by  the  scrambling  operation.  The  127  maximal 
length  sequence  generator  is  illustrated  in  Figure  36. 
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Figure  36.  Frame  Synehronous  Serambler/Deserambler  (After  Ref.  [19].) 

The  seven  least  signifieant  bits  of  the  DATA  are  be  set  to  zero  prior  to  serambling 
to  enable  estimation  of  the  initial  state  of  the  deserambler  at  the  reeeiver. 

2.  Convolutional  Encoder 

The  serambled  data  sequenee  is  eneoded  with  the  industry’s  standard  [iSSg  171g] 
generator  polynomials  [19],  of  rate  R  =  1/2  and  eonstraint  length  K  =  1 ,  as  depleted  in 
Figure  37. 


Figure  37.  Convolutional  Eneoder  of  IEEE  802.1  la  (Erom  Ref.  [19].) 
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3,  Bit  Puncturing 

The  coding  rate  of  the  convolutional  encoder  is  R  =  ll  2  .  Higher  rates  are 
achieved  by  puncturing  the  output  of  this  encoder.  Puncturing  involves  deleting  coded 
bits  from  the  output  data  sequence.  The  bits  that  are  not  transmitted  are  defined  by  a 
puncturing  pattern.  Figure  38  shows  the  two  different  puncturing  patterns  of  IEEE 
802.1  la  for  the  coding  rates  R  =  2/3  and  R  =  3/4  respectively. 


Puncmred  Coding  (r  =  2  3) 
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Eigure  38.  Bit  Puncturing  Pattern  in  the  IEEE  802.1  la  (After  Ref  [19].) 


The  puncturing  pattern  for  the  rate  2/3  code  has  a  period  of  4  bits,  and  the  fourth 
bit  is  omitted.  Thus  the  puncturing  rate  is  3/4  and  the  overall  code  rate  is  1/2  -4/3  =  2/3. 
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The  puncturing  pattern  for  the  rate  3/ 4  code  has  a  period  of  six  bits,  and  bits  3 
and  4  are  punctured  from  each  period.  Hence  the  puncturing  rate  is  2/3  and  the  overall 
coding  rate  is  equal  to  1/2  •  3/2  =  3/4 . 

The  increase  in  the  coding  rate  decreases  the  free  distance  of  the  code,  but  usually 
the  resulting  free  distance  is  very  close  to  the  optimum  one  that  is  achieved  by  specifi¬ 
cally  designing  a  convolutional  code  for  the  punctured  rate  [28].  Table  5  illustrates  the 
free  distances  and  the  asymptotic  coding  gains  of  the  three  code  rates  used  in  the  IEEE 
802.11a.  The  optimum  rate  3/4  and  2/3  codes  are  also  illustrated. 


Code  Rates 

Punctured 
Free  Distance 

Punctured 
Coding  Gain 

Optimum 
Free  Distance 

Optimum 
Coding  Gain 

1/2 

- 

- 

10 

7.0  dB 

2/3 

6 

6.0  dB 

7 

6.7  dB 

3/4 

5 

5.7  dB 

6 

6.5  dB 

Table  5.  Tree  Distances  of  the  Codes  Used  in  IE 

EE  802.1  la  (After  Ref  [28].) 

The  performance  loss  when  using  punctured  codes  instead  of  the  optimum  ones  is 
very  small.  The  table  does  not  show  the  punctured  free  distance  and  coding  gain  values 
for  rate  1/2,  as  it  is  naturally  the  optimum  code. 

Similarly,  depuncturing  in  the  receiver  is  done  by  inserting  dummy  bits  into  the 
locations  that  were  punctured  in  the  transmitter.  The  values  of  the  dummy  bits  depend  on 
whether  the  system  uses  hard  or  soft  decision  decoding.  When  the  Viterbi  algorithm  is 
used  for  decoding,  the  zero-valued  dummy  bit  does  not  have  any  effect  on  the  outcome  of 
the  decoder. 

4,  Interleaver 

All  encoded  data  bits  are  interleaved  by  a  block  interleaver.  Block  interleaving 
operates  on  one  block  of  bits  at  a  time.  The  number  of  bits  in  the  block  is  called  inter¬ 
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leaving  depth  which  defines  the  delay  introdueed  by  interleaving  [28].  The  interleaving 
depth  in  the  IEEE  802.1  la  standard  has  been  seleeted  to  be  equal  to  the  number  of  bits  in 
a  single  Of  DM  symbol,  •  The  interleaver  is  defined  by  a  two-step  permutation 

[19].  The  first  permutation  ensures  that  neighboring  eoded  bits  are  mapped  into  nonadja- 
eent  subearriers.  The  seeond  ensures  that  adjaeent  eoded  bits  are  mapped  alternately  onto 
more  and  less  signifieant  bits  of  the  eonstellation  and,  henee,  long  runs  of  low  signifieant 
bits  are  avoided. 

The  performanee  effeet  of  interleaving  in  IEEE  802.1  la  is  a  eonsequenee  of  fre- 
queney  diversity.  WEAN  systems  are  wideband  applieations,  therefore  usually  experi- 
enee  frequeney  seleetive  fading.  This  is  an  essential  requirement  to  be  able  to  exploit  fre- 
queney  diversity  [16].  The  interleaving  depth  is  only  one  symbol  beeause  the  ehannel  is 
assumed  to  be  quasi-stationary,  i.e.,  the  ehannel  does  not  ehange  during  the  transmitted 
paeket.  When  the  channel  is  in  a  deep  fade,  it  will  remain  so  for  the  duration  of  the 
paeket.  Henee,  no  additional  diversity  gain  ean  be  aehieved  by  interleaving  in  time.  Addi¬ 
tionally,  inereasing  the  interleaving  depth  inereases  the  delay  of  baseband  proeessing.  It 
has  to  be  noted  that  the  maximum  possible  delay  is  eonstraied  by  the  IEEE  802. 1 1  MAC 
protoeol.  The  aeknowledgement  paeket  Short  Inter-frame  Spaeing  (SIf S)  timing  re¬ 
quirement  is  equal  to  16  ps ,  therefore  after  the  paeket  ends,  the  proeessing  has  to  be 
eompleted  in  less  time  [9]. 

The  performanee  of  the  IEEE  802.1  la  I2-Mbps  mode  with  and  without  interleav¬ 
ing  is  illustrated  in  figure  39.  The  ehannel  model  was  exponential  with  rms  delay  spread 
75  ns.  figure  40  also  shows  the  Paeket  Error  Rate  (PER)  in  the  same  operational  mode. 
The  effeet  of  interleaving  is  more  striking  for  Paeket  Error  Rate:  at  PER  =  10^^ ,  the  gain 
from  interleaver  is  approximately  5  dB.  Additionally,  the  slope  of  the  eurve  is  steeper 
with  interleaving;  this  is  a  eonsequenee  of  the  frequeney  diversity  gain  aehieved. 
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Figure  39.  Bit  Error  Rate  of  IEEE  802.1  la  12-Mbps  Mode  with  and  without  Interleaving 

in  75-ns  RMS  Delay  Spread  Eading  Channel 


Eigure  40.  Packet  Error  Rate  of  IEEE  802.1  la  12-Mbps  Mode  with  and  without  Inter¬ 
leaving  in  75-ns  RMS  Delay  Spread  Eading  Channel 
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5,  Modulation  Mapping 

The  encoded  and  interleaved  binary  serial  input  data  is  divided  into  groups  of  q 
bits,  where  q  is  the  number  of  bits  per  symbol.  These  groups  are  converted  into  complex 
numbers  representing  BPSK,  QPSK,  16-QAM,  or  64-QAM  constellation  points.  The 
conversion  is  performed  according  to  Gray-coded  constellation  mappings,  as  defined  in 
[19].  Figure  41  illustrates  the  constellation  mapping  for  64-QAM.  We  observe  that  adja¬ 
cent  symbols  differ  only  by  one  bit. 
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Figure  41 .  64-QAM  Constellation  Bit  Encoding 


For  64-QAM,  determines  the  I  value,  and  determines  the  Q  value. 
The  output  values  /  -l-  jQ  are  normalized  by  a  normalization  factor,  as  defined  in  [19]. 

The  normalization  factor  depends  on  the  base  modulation  mode,  as  depicted 
in  Table  6. 
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Modulation 

Kmod 

BPSK 

1 

QPSK 

I/V2 

16-QAM 

1/Vio 

64-QAM 

1/V42 

Table  6.  Modulation-dependent  Normalization  Faetor  Kmod 


6,  OFDM  Multiplexing 

The  common  way  to  implement  the  Inverse  Discrete  Fourier  Transform  (IDFT)  is 
by  an  Inverse  Fast  Fourier  Transform  (IFFT)  algorithm.  The  mapping  is  illustrated  in 
Figure  42. 


Time  Domain  Outputs 


Figure  42.  Inputs  and  Outputs  of  IFFT  (From  Ref  [19].) 


The  coefficients  1  to  26  are  mapped  to  the  same  numbered  IFFT  inputs,  while  the 
coefficients  -26  to  -1  are  mapped  to  IFFT  inputs  38  to  63.  The  rest  of  the  inputs,  27  to  37 
and  the  0  (dc)  input,  are  set  to  zero. 

In  each  OFDM  symbol,  four  of  the  subcarriers  are  dedicated  to  pilot  signals  in  or¬ 
der  to  make  coherent  detection  robust  against  frequency  offset  and  phase  noise,  as  dis- 
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cussed  in  Chapter  III.  The  pilot  signals  are  mapped  to  subearriers  -21,  -7,  7  and  21.  The 
polarity  of  the  pilots  is  controlled  by  a  pseudo-binary  sequenee  to  prevent  the  generation 
of  spectral  lines.  This  sequenee  can  be  generated  by  the  scrambler,  when  the  all  ones  ini¬ 
tial  state  is  used,  and  by  replacing  all  bit  1  ’s  with  -1  and  all  bit  0  ’s  with  1 .  The  first  ele¬ 
ment  multiplies  the  pilot  subcarriers  of  the  SIGNAL  symbol,  while  the  rest  of  the  ele¬ 
ments  are  used  for  the  DATA  symbols. 

After  performing  an  IFFT,  the  output  is  cyclieally  extended  to  the  desired  length 
to  form  the  guard  interval.  Then  the  SIGNAL  symbol  and  the  DATA  symbols  are  ap¬ 
pended  to  the  PLCP  PREAMBLE  to  form  the  packet.  An  example  of  the  transmitted 
packet  is  illustrated  in  Figure  43. 
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Figure  43.  Time  Domain  Representation  of  the  Transmitted  Packet 
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The  periodic  nature  of  the  preamble  is  obvious.  The  packet  length  was  100  bytes 
and  the  data  rate  was  36  Mbps.  The  SIGNAL  field  starts  at  t  =  16  ps  ,  while  the  DATA 
field  starts  at  t  =  20  ps  . 

The  power  spectrum  of  the  transmitted  baseband  packet  is  depicted  in  Figure  44. 


Figure  44.  PSD  of  the  Transmitted  Packet 

The  transmit  spectrum  mask,  as  defined  in  [19],  is  indicated  by  the  red  line.  In 
particular,  the  average  energy  of  the  constellations  in  each  of  the  spectral  lines  -16... -1 
and  +1...  +  16  must  deviate  no  more  than  ±2  dB  from  their  average  energy.  The  average 
energy  of  the  constellations  in  each  of  the  spectral  lines  -26... -17  and  +17.  ..  +  26  must 
deviate  no  more  than  the  +2/- 4  dB  from  their  average  energy.  We  observe  that  the 
transmitted  spectrum  has  a  0-dB  bandwidth  that  does  not  exceed  18  MHz. 
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D.  RECEIVER 

The  functional  block-diagram  of  the  receiver  is  depicted  in  Figure  45,  in  which 
the  extra  blocks  are  yellow  colored.. 


Figure  45.  Baseband  Receiver  Functional  Block  Diagram 


Before  any  receiver  algorithms  can  be  employed,  the  timing  must  first  be  recov¬ 
ered;  that  is,  the  system  clock  at  the  receiver  must  become  synchronized  with  the  trans¬ 
mitter’s  clock,  while  taking  into  account  the  propagation  delay  across  the  channel.  Since 
OFDM  is  a  frequency  domain  modulation  technique,  it  is  essential  to  have  accurate  esti¬ 
mates  of  the  frequency  offset,  caused  by  oscillator  instability,  at  the  receiver.  The  accu¬ 
racy  of  the  channel  estimation  algorithm  is  also  crucial  to  the  overall  system’s  perform¬ 
ance.  The  phase  correction  algorithm  uses  the  pilot  subcarriers  to  correct  the  rotation  of 
the  OFDM  symbols.  This  rotation  was  introduced  by  the  residual  frequency  offset  of  the 
carriers. 

The  equalization  is  a  necessary  step  to  recover  the  distorted  signal,  due  to  multi- 
path  fading.  Then  the  signal  is  demodulated  using  a  soft  decision  demodulator,  that  is,  the 
demodulated  bits  retain  additional  information  about  the  reliability  of  the  decision.  To 
include  this  extra  information,  the  soft  bits  have  different  values;  a  large  absolute  value 
for  the  first  bit  and  a  small  value  for  the  second  bit.  In  our  simulation,  the  sign  of  the  soft 
decision  indicates  a  0  or  1  bit.  The  absolute  value  of  each  soft  decision  is  the  distance  to 
the  decision  boundary.  This  additional  information  can  greatly  improve  the  performance 
of  channel  coding  schemes  [28]. 
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A  hard  decision  demodulator  can  also  be  used.  This  modulation  type  is  essen¬ 
tially  a  maximum-likelihood  decision  in  the  constellation  point  that  is  closest  to  the  re¬ 
ceived  symbol  [7].  The  hard  decisions  are  the  bits  assigned  to  that  constellation  point. 

The  demodulated  soft  decision  bits  are  fed  to  the  deinterleaver,  which  performs 
the  opposite  operation  of  interleaving.  Dummy  bits,  also  known  as  erasures,  are  inserted 
into  the  locations  that  were  punctured  in  the  transmitter.  The  values  of  the  erasures  de¬ 
pend  on  whether  the  system  uses  hard  or  soft  decisions,  as  described  in  [28].  A  hard  deci¬ 
sion  system  inserts  randomly  one  and  zero  bits  into  the  punctured  locations.  A  soft  deci¬ 
sion  receiver  should  insert  a  soft  decision  value  of  zero.  For  the  usual  case  of  decoding 
with  the  Viterbi  algorithm,  the  zero-valued  dummy  bit  does  not  have  any  effect  on  the 
outcome  of  the  decoder. 


The  bit  string  with  the  erasures  is  fed  into  the  Viterbi  decoder,  which  is  a  maxi- 
mum-likelihood  symbol  estimator  [29].  The  Viterbi  algorithm  can  easily  be  implemented 
using  either  hard  or  soft  decision  demodulation.  When  the  soft  decision  decoding  is  used, 
the  channel  frequency  response  estimates  can  enhance  the  performance  of  the  Viterbi  al¬ 
gorithm,  as  described  in  [9].  In  particular,  the  path  metrics  in  the  Viterbi  algorithm 
are  weighted  by  the  squared  channel  amplitudes  as  follows: 


P, 


(4.2) 


where  is  the  channel  estimate  of  the  k  subcarrier,  and 


bn  -b.. 


is  the  squared  Euclid¬ 


ean  distance  between  the  soft  decision  bn  and  the  reference  value  . 


The  performance  effect  of  this  weighting  is  significant  in  a  fading  channel.  The 
reason  is  diversity;  when  the  subcarrier  is  faded,  its  amplitude  is  small  and  therefore  the 
path  metric  is  scaled  down  to  almost  zero.  In  other  words,  the  bits  that  were  transmitted 
on  deep  faded  subcarriers  have  very  little  impact  on  the  decision  of  the  Viterbi  decoder. 

Finally,  the  decoded  bits  are  scrambled  with  the  same  127-bit  sequence,  frame- 
synchronous  scrambler  used  at  the  transmitter.  The  seven  least-significant  bits  of  the 
SERVICE  field  are  used  to  estimate  the  initial  state  of  the  scrambler. 
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E.  PERFORMANCE  OF  IEEE  802.11a  IN  AWGN 

IEEE  802.1  la  provides  eight  different  data  rates  from  6  Mbps  to  54  Mbps  with 
increasingly  higher  SNR  required  as  the  data  rate  increases.  Eigure  46  illustrates  the  ef¬ 
fect  of  the  additive  white  Gaussian  noise  to  the  constellation  of  the  data  subcarriers  at  the 
demodulator.  The  channel  was  AWGN  with  SNR  =  18  dB.  The  selected  data  rate  was  54 
Mbps,  that  is  64-QAM  modulation  with  R  =  3/4  coding  rate. 


Eigure  46.  Subcarrier  Constellation  at  the  Demodulator  (SNR  =  18  dB,  AWGN) 


The  green  dots  indicate  the  constellation  distortion  of  the  SIGNAE  symbol  which 
is  BPSK  modulated.  The  blue  dots  indicate  the  DATA  symbols. 

In  lower  SNR  the  distortion  increases  and,  when  the  symbols  cross  the  decision 
boundaries,  the  correct  demodulation  is  no  longer  possible.  Thus,  channel  coding  has  to 
be  used  in  order  to  increase  performance.  Eigure  47  illustrates  the  impact  of  channel  cod- 
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ing  on  the  performance  of  IEEE  802.1  la  54  Mbps  mode  when  hard  decision  decoding 
(HDD)  and  soft  decision  decoding  (SDD)  is  used. 


Eigure  47.  Coding  Gain  in  BER  of  IEEE  802.1  la  54-Mbps  Mode,  in  AWGN 


The  coding  gain  is  approximately  3  dB  for  HDD  and  6  dB  for  SDD  at  10  BER. 
It  has  to  be  noted  that  the  raw  (channel)  BER  is  worse  than  uncoded  BER  by  a  factor  of 
R,  that  is,  101ogjo(3/4)  =  1.25  dB 

Eigure  48  shows  the  coding  gain  in  Packet  Error  Rate  (PER)  for  the  same  configu¬ 
ration.  IEEE  802.1  la  is  a  packet-oriented  network,  therefore  a  PER  is  the  most  com¬ 
monly  used  measure  of  its  performance. 
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Figure  48.  Coding  Gain  in  PER  of  IEEE  802.1  la  54-Mbps  Mode,  in  AWGN 


We  observe  that  the  effect  of  channel  coding  is  most  striking  for  PER.  At  1% 

PER,  the  gain  is  4  dB  for  HDD  and  nearly  7.5  dB  for  SDD.  The  reason  is  because  even 
one  bit  in  error  causes  a  packet  error  in  an  uncoded  system. 

The  previous  examples  of  channel  coding  options  show  another  important  pa¬ 
rameter  of  channel  coding,  namely  the  coding  rate.  Coding  rate  is  the  ratio  of  input  bits  to 
output  bits  from  the  encoder.  This  ratio  is  always  less  than  one.  To  illustrate  the  effect  of 
coding  rate  in  the  performance  of  channel  coding,  the  BER  and  PER  of  IEEE  802.1  la  48 
Mbps  mode  was  simulated  in  AWGN  channel.  This  mode  uses  the  same  modulation, 
namely  64-QAM,  but  a  different  coding  rate.  The  results  are  depicted  in  Eigure  49  and 
Eigure  50  respectively. 
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Figure  49.  Coding  Gain  in  BER  of  IEEE  802.1  la  48-Mbps  Mode,  in  AWGN 
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Eigure  50.  Coding  Gain  in  PER  of  IEEE  802.1  la  48-Mbps  Mode,  in  AWGN 
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The  coding  rate  for  48Mbps  mode  is  2/3.  This  translates  to  1.76  dB  difference  in 
uncoded  and  raw  BER.  Recall  that  for  7?  =  3/4  the  difference  was  1.24  dB.  However,  the 
coding  gain  is  roughly  the  same  for  HDD  and  increased  by  0.5  dB  for  SDD. 

Figure  51  illustrates  the  simulated  BER  for  all  operational  modes  of  IEEE 
802.1  la  in  AWGN,  when  soft  decision  decoding  is  used. 
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Figure  51.  Performance  Comparison  of  all  IEEE  802.1  la  modes  in  AWGN  and  SDD 


The  6-Mbps  and  9-Mbps  modes  have  the  same  performance  as  I2-Mbps  and  18- 
Mbps  modes,  respectively,  since  BPSK  and  QPSK  have  the  same  performance  in 
AWGN. 

At  BER  =  10 ,  the  highest  data  rate  mode,  that  is  54  Mbps,  requires  8  dB  more 
than  the  lowest  and  most  robust  data  rate  mode  of  6  Mbps. 
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Another  way  to  interpret  the  SNR  inerease  is  to  look  at  how  the  range  of  system 
ehanges  with  respeet  to  the  data  rate  used.  As  previously  mentioned  in  Chapter  II,  the 
range  depends  on  the  path  loss  the  transmitted  signal  experienees,  as  it  travels  through  the 
ehannel  medium.  This  relationship  was  shown  to  be 


L 


p 


(4.3) 


As  deseribed  in  [5],  the  value  of  the  path  loss  eoeffieient  is  dependent  on  the  envi¬ 
ronment.  The  basie  ease  is  free  spaee,  where  c  =  2 ;  in  an  indoor  environment,  a  value  of 
c  =  3  ean  be  used.  Thus,  every  doubling  of  range  deereases  the  signal  power  to: 

•  1/4  (or  6  dB)  for  free  spaee  and 

•  1/8  (or  9  dB)  for  indoor  environment. 

This  implies  that  the  range  difference  from  6  to  54  Mbps  is  about  2,  when  soft  de¬ 
cision  decoding  is  used  at  the  receiver. 


F.  PERFORMANCE  OF  IEEE  802.11a  IN  MULTIPATH  FADING 

The  theoretical  performance  of  IEEE  802.1  la  under  various  types  of  multipath 
fading  is  well  researched  in  previous  theses.  Ref  [30],  for  example.  The  general  method 
relies  on  treating  the  energy  per  bit  as  a  random  variable  (e.g.,  Rayleigh,  Ricean,  Na- 

kagami),  computing  the  probability  of  error  for  one  subcarrier  as  a  function  of  ,  and 

averaging  all  independent  subcarriers.  However,  these  approaches  make  an  optimistic 
assumption  about  the  number  of  independent  subcarriers  in  the  OEDM  symbol.  In  [30], 
the  coherence  bandwidth  was  defined  as 


B  = 


50cr^ 


(4.4) 


where  cr^  is  the  rms  delay.  Thus,  using  the  typical  values  of  cr^  for  small  to  large  build¬ 
ings,  the  range  of  values  for  coherence  bandwidth  becomes 

167  kHz  <B^<  667  kHz.  (4.5) 
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Since  the  subcarrier  spacing  for  IEEE  802.1  la  is  312.5  kHz,  this  implies  con¬ 
tains  one  to  two  subcarriers,  that  is,  at  least  24  subcarriers  are  independent. 

In  most  applications  however,  the  coherence  bandwidth  is  defined  as  [5] 

(4.6) 

which  implies 

1 .67  MHz  <B^<  6.67  MHz,  (4.7) 

thus  the  range  of  independent  subcarriers  is  restricted  from  two  to  eight. 

To  illustrate  the  effect  of  fading,  a  simulation  was  run  under  perfect  synchroniza¬ 
tion,  using  the  exponential  channel  model  with  50-ns  rms  delay  spread.  Eigure  52  shows 
the  constellation  of  the  received  data  subcarriers  for  the  54-Mbps  mode  with  20-dB  SNR. 
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Eigure  52.  Subcarrier  Constellation  of  IEEE  802.1  la  54-Mbps  mode  at  the  Demodulator 

(SNR  =  20  dB,  50-ns  RMS  Delay  Spread.) 
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We  observe  that  the  signal  constellation  is  severely  distorted  and  thus  a  correct 
demodulation  is  no  longer  possible. 

Intuitively,  even  with  channel  coding  and  perfect  time  and  frequency  synchroni¬ 
zation,  the  bit  error  rate  will  be  very  high.  Thus  the  signal  must  be  equalized  to  mitigate 
the  distortion  caused  by  the  channel.  Figure  53  illustrates  the  constellation  of  data  subcar¬ 
riers  after  equalization  has  been  applied  at  the  receiver. 
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Figure  53.  Equalized  Subcarrier  Constellation  of  IEEE  802.1  la  54-Mbps  Mode  at  the 

Demodulator  ( SNR  =  20  dB,  50-ns  RMS  Delay  Spread.) 


Now  we  can  recognize  the  familiar  64-QAM  constellation;  however,  as  a  side- 
effect  of  equalization,  some  noise  was  amplified. 

Eurther  performance  improvement  can  be  accomplished  if  the  soft  decision  bits  at 
the  output  of  the  demodulator  are  weighted  by  the  channel  squared  amplitudes,  as  we  dis¬ 
cussed  earlier. 
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The  performance  of  IEEE  802.1  la  6-Mbps  mode  under  a  Rayleigh  fading  channel 
of  50-ns  RMS  delay  spread  is  depicted  in  Eigure  54. 


Eigure  54.  BER  of  IEEE  802.1  la  6-Mbps  Mode  in  Rayleigh  Eading,  50-ns  RMS  Delay 

We  see  that  without  equalization,  even  with  the  most  robust  data  rate  the  signal 
cannot  be  recovered.  We  also  observe  that,  at  10 BER,  with  hard  decision  decoding  we 
have  a  coding  gain  of  about  30  dB  and  with  soft  decision  decoding  the  coding  gain  be¬ 
comes  35  dB.  Additionally,  the  performance  of  SDD  without  channel  weighting  is  10  dB 
worse  than  weighted  soft  decisions  and  even  worse  than  HDD.  The  reason  is  because  the 
equalization  amplified  some  noise  samples,  leading  to  incorrect  decisions  at  the  Viterbi 
decoder. 

Eigure  55  illustrates  the  coding  gain  for  BPSK/QPSK  modulation  and  coding 
rates  1/2  and  3/4 ,  in  an  exponential-decaying  fading  channel  with  50-ns  rms  delay 
spread. 
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Figure  55.  Performance  of  IEEE  802.1  la  BPSK/QPSK  Modulation  in  an  Exponential- 

decaying  Channel,  50-ns  rms  Delay  Spread 


The  performance  of  QPSK  is  identical  to  BPSK,  as  long  as  the  coding  rate  is  the 
same.  In  other  words,  the  performance  at  6  Mbps  and  9  Mbps  is  identical  to  the  perform¬ 
ance  at  12  Mbps  and  18  Mbps,  respectively. 

Erom  the  above  figure  we  observe  that  the  performance  of  9  (18)  Mbps  is  2  dB 
worse  than  6  (12)  Mbps.  This  is  an  expected  outcome  since  the  coding  rate  is  increased 
from  1/2  to  3/4,  the  Hamming  distance  is  decreased  and  thus  the  performance  of  the 

Viterbi  decoder  goes  down.  The  coding  gain  at  BER  =  10^®  is  36  to  38  dB. 

The  performance  of  IEEE  802.1  la  16-QAM  modulation  for  both  available  coding 
rates  and  weighted  soft  decision  demodulation  is  shown  in  Eigure  56.  The  channel  char¬ 
acteristics  were  kept  the  same,  that  is,  exponential-decaying  channel  with  50-ns  rms  delay 
spread. 
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Figure  56.  Performance  of  IEEE  802.1  la  16-QAM  Modulation  in  an  Exponential- 

decaying  Channel,  50  ns  RMS  Delay  Spread 

We  observe  that  the  coding  gain  is  even  higher  than  in  BPSK/QPSK  modulation. 
In  particular,  at  BER  =  10^*,  the  coding  gain  for  24  Mbps  is  roughly  40  dB,  while  for  36 
Mbps  the  coding  gain  is  38  dB.  The  performance  difference  between  24  Mbps  and  36 
Mbps  is  again  2  dB,  due  to  the  different  coding  rates  used. 

Einally,  in  Eigure  57  the  performance  of  IEEE  802.1  la  64-QAM  modulation  is 
depicted,  for  both  available  coding  rates  and  weighted  SDD.  Additionally,  the  PER  for  all 
operational  modes  and  SDD  is  illustrated  in  Eigure  58 
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Figure  57.  Performance  of  IEEE  802.1  la  64-QAM  Modulation  in  an  Exponential- 

decaying  Channel,  50  ns  RMS  Delay  Spread 


Eigure  58.  Packet  Error  Rate  of  IEEE  802.1  la  Using  Weighted  SDD  in  an  Exponential- 

decaying  Channel,  50  ns  RMS  Delay  Spread 
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For  64-QAM  modulation,  the  coding  gain  is  38  dB  for  48  Mbps  and  37.5  dB  for 
54  Mbps.  The  performance  difference  between  the  two  modes  is  roughly  0.5  dB  because 
the  change  in  the  coding  rate  is  less,  i.e.,  from  2/3  to  3/4. 

By  observing  the  Packet  Error  Rate  curves,  we  conclude  that  the  data  throughput 
decreases  as  the  data  rate  increases.  The  difference  between  the  lowest  data  rate  (6  Mbps) 
and  the  highest  data  rate  (54  Mbps)  is  nearly  8  dB. 


G.  SPACE  DIVERSITY 

We  saw  that  the  performance  of  the  OFDM  system  is  dramatically  improved 
when  we  employ  any  kind  of  frequency  diversity.  Unfortunately,  for  most  wireless 
LANs,  time  diversity  cannot  be  deployed,  since  the  channel  is  assumed  to  be  quasi¬ 
stationary,  that  is,  the  channel  remains  constant  during  a  burst  and  is  allowed  to  randomly 
change  from  burst  to  burst. 

However,  space  diversity  can  be  employed.  Recent  studies  [31]  suggest  that  there 
is  tremendous  capacity  potential  for  wireless  communication  systems  using  antenna  di¬ 
versity.  Space  or  antenna  diversity  is  defined  by  multiple  independent  channels  between 
the  transmitter  and  the  receiver  [7];  hence,  antenna  diversity  occurs  when  the  independent 
paths  are  spatial  in  nature.  That  is,  there  is  sufficient  spacing  between  the  antenna  ele¬ 
ments  at  the  transmitter  and/or  receiver  such  that  there  is  no  or  very  little  correlation 
among  their  respective  signals.  The  antenna  diversity  can  be  used  to  either  improve  the 
link  performance  of  a  signal  or  increase  the  data  throughput.  In  general,  antenna  diversity 
can  be  divided  into  three  main  categories; 

•  Single-input  Multiple-output  (SIMO)  or  receiver  diversity. 

•  Multiple-input  Single-output  (MISO)  or  transmitter  diversity,  and 

•  Multiple-input  Multiple-output  (MIMO)  or  transceiver  diversity. 

The  two  latest  cases  are  the  key  technology  areas  of  the  future  OFDM  WLAN 
which  are  beyond  the  scope  of  this  thesis. 
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For  the  SIMO  case,  using  multiple  antennas  at  the  receiver  is  fairly  easily  ex¬ 
ploited.  In  essence,  multiple  copies  of  the  transmitted  stream  are  received,  which  can  be 
efficiently  combined  using  appropriate  signal  processing  techniques.  As  the  number  of 
antennas  increases,  the  effective  channel  approaches  an  additive  white  Gaussian  noise 
channel  [7].  The  two  most  popular  diversity  techniques  are  selection  diversity  and  maxi¬ 
mal  ratio  combining  (MRC). 

1,  Selection  Diversity 

The  simplest  receive  diversity  is  selection  diversity.  Because  of  its  simplicity,  the 
current  IEEE  802.1 1  WEAN  products  employ  selection  diversity  at  the  mobile  terminal 
(MT)  and  access  point  (AP)  [8].  Given  Z  receive  antennas,  selection  diversity  measures 
the  power  from  each  receive  antenna  and  selects  the  antenna  with  the  largest  SNR  in  each 
symbol  interval.  The  impact  of  selection  diversity  on  the  data  throughput  is  illustrated  in 
Eigure  59. 


Eigure  59.  Performance  of  IEEE  802.1  la  54-Mbps  Mode,  Employing  Selection  Diversity 
in  an  Exponential-decaying  Channel,  50-ns  RMS  Delay  Spread 
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It  is  clearly  evident  that  error  rate  performanee  improves  with  an  inereasing  num¬ 
ber  of  reeeive  antennas.  At  BER  =  10  ,  the  improvement  in  data  throughput  is  between 
2-3  dB  for  two  reeeive  antennas  and  3-4  dB  for  four  reeeive  antennas.  The  downside  of 
this  performanee  improvement  is  that  eaeh  path  for  the  reeeive  antennas  must  be  inde¬ 
pendent  of  the  others. 

Another  attraetive  feature  of  seleetion  diversity  is  that  it  does  not  require  any  ad¬ 
ditional  RE  reeeiver  ehain  [9].  In  other  words,  all  the  reeeive  antennas  share  a  single  RE 
reeeiver  ehain,  whieh  keeps  the  eost  down  for  MT  equipment.  However,  the  simple  ob¬ 
servation  that  it  disregards  the  information  from  all  antennas  but  one  leads  us  to  eonelude 
that  is  not  an  optimum  eombining  teehnique. 


2.  Maximal  Ratio  Combining 

In  maximal  ratio  eombining  (MRC),  the  signals  at  the  output  of  the  L  reeeive  an¬ 
tennas  are  eombined  so  as  to  maximize  the  instantaneous  SNR.  The  eoeffieients  that  yield 
the  maximum  SNR  are  eomputed  using  straightforward  optimization  theory  [7].  Eet  the 
reeeive  signal  per  antenna  be  denoted  as 

ri=h,s  +  Vi,  (4.8) 


where  s  is  the  transmitted  signal,  hi  is  the  channel’s  impulse  response  per  reeeive  an¬ 
tenna  and  V,  are  i.i.d.  eomplex  Gaussian  noise  samples.  Then,  maximal  ratio  eombining 
entails  using  the  linear  eombination  prior  to  deteetion  [7]  ; 

T  =  Z  =  Z  +  z  (4-9) 

i=i  i=i  1=1 


Sinee  the  DFT  is  a  linear  operation.  Equation  (4.9)  ean  be  implemented  in  a  fre- 
queney  domain  as: 


Y  = 


(4.10) 
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where  %k,i  are  the  ehannel  frequency  response  estimates  for  the  /  antenna  and  R^.  are  the 
received  data  subcarriers.  Equation  (4.10)  implies  that  the  MRC  also  performs  equaliza¬ 
tion.  Thus,  when  MRC  diversity  is  employed  no  further  equalization  is  needed. 

The  performance  improvement  is  much  more  significant  for  MRC  than  for  selec¬ 
tion  diversity,  as  depicted  in  Figure  60. 


Figure  60.  Performance  of  IEEE  802.1  la  54-Mbps  Mode,  Employing  MRC  Diversity  in 

an  Exponential-decaying  Channel,  50-ns  RMS  Delay  Spread 


For  example,  at  a  BER  of  10 ,  MRC  with  two  receive  antennas  provides  nearly 
10  dB  of  improvement,  while  for  selection  diversity,  it  was  found  to  be  2  to  3  dB.  For 
four  receive  antennas,  the  improvement  is  nearly  15  dB! 

In  summary,  the  potential  gain  using  MRC  can  be  tremendous.  This  is  not  surpris¬ 
ing  since  it  is  the  optimum  solution.  The  caveat  to  MRC  is  that  perfect  channel  knowl- 
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edge  was  assumed,  which  is  not  true  in  general.  As  we  discussed  in  Chapter  III,  the  accu¬ 
racy  of  the  channel  estimation  depends  on  the  operating  SNR. 


H.  SUMMARY 

In  this  chapter,  the  performance  of  IEEE  802.1  la  was  evaluated  under  many  op¬ 
erational  modes.  A  description  of  the  simulation  tool  was  given,  along  with  the  encoding 
process  of  a  single  PPDU  frame.  The  system  was  evaluated  in  AWGN  where  it  was 
shown  that  the  channel  coding  results  to  a  3-dB  improvement  for  hard  decision  decoding 
and  to  a  5.5-dB  improvement  for  soft  decision  decoding.  System  evaluation  was  also  per¬ 
formed  in  multipath  fading,  using  the  exponential  channel  model.  It  was  shown  that  even 
with  perfect  synchronization,  channel  coding  is  not  enough  to  recover  the  signal.  Addi¬ 
tional  signal  processing  is  needed,  such  as  equalization.  The  huge  impact  of  diversity  on 
the  data  throughput  was  emphasized;  frequency  diversity  is  achieved  either  by  using  a 
block  interleaver  or  by  weighting  the  soft  decisions  with  the  channel  estimates.  Space  di¬ 
versity  is  achieved  by  using  multiple  antennas  in  such  a  way  that  the  received  signals  are 
uncorrelated  to  each  other. 

The  performance  of  all  these  techniques  relies  on  accurate  channel  estimation. 
Under  the  assumption  of  a  known  channel,  at  a  BER  of  10  ,  the  coding  gain  can  be  36- 
40  dB  for  all  IEEE  802.1  la  modes,  in  a  fading  channel  of  50-ns  rms  delay  spread.  Eur- 
thermore,  if  antenna  diversity  is  used,  the  data  throughput  can  be  dramatically  improved. 
Eor  instance,  using  four  receive  antennas  and  maximal  ratio  combining,  the  gain  is  15  dB 
more  than  using  only  one  antenna.  In  other  words,  even  with  the  highest  data  rate  of 
IEEE  802. 1  la,  bit  error  rates  in  the  order  of  10^®  can  be  achieved  using  an  SNR  as  low  as 
10  dB! 
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V.  CONCLUSIONS  AND  FUTURE  WORK 


A  simulation  toolbox  and  a  new  rapid  synchronization  scheme  were  presented  in 
this  thesis.  They  have  a  general  scope  of  applicability  much  larger  than  the  special  case  of 
the  IEEE  802.1  la  physical  layer,  which  was  used  as  a  test-bed  to  evaluate  the  perform¬ 
ance  of  the  various  algorithms.  The  same  techniques  can  be  applied  to  any  OEDM  based 
communication  system.  The  main  conclusions  are  summarized  per  chapter  together  with 
a  suggestion  for  future  work. 


A.  CONCLUSIONS 

Chapter  II  addresses  the  very  important  issue  of  multipath  fading  in  indoor  wire¬ 
less  communications.  The  signal  distortions  and  time  dispersion  caused  by  multipath  fad¬ 
ing  can  be  accurately  described  by  a  channel  model.  The  exponential  channel  waveform 
adopted  by  IEEE  802.1 1  Task  Group  b  was  selected  to  be  the  channel  model  in  this  the¬ 
sis.  The  concept  of  orthogonal  frequency  division  multiplexing  (OEDM)  was  also  pre¬ 
sented.  The  orthogonal  nature  of  the  OEDM  subchannels  allows  them  to  be  overlapped, 
thereby  increasing  the  spectral  efficiency.  The  inter-symbol  interference  (ISI)  is  elimi¬ 
nated  by  adding  a  cyclic  prefix  in  the  OFDM  symbol. 

Chapter  III  provided  a  detailed  discussion  about  many  of  the  popular  synchroniza¬ 
tion  algorithms  used  in  OFDM  networks.  Specifically,  timing  synchronization,  frequency 
synchronization,  pilot  phase  tracking,  channel  estimation  and  equalization  were  covered. 
A  new  rapid  time  and  frequency  synchronization  scheme  was  suggested  using  only  the 
short  training  sequence.  The  channel  estimation  can  be  done  using  either  the  long  training 
sequence  or  the  known  pilot  subcarrier  pattern.  In  the  latter  case,  the  long  training  se¬ 
quence  can  be  skipped,  thus  reducing  the  overhead  by  8  ps.  Nevertheless,  from  the  de¬ 
signers’  perspective,  the  accuracy  of  the  channel  estimation  algorithm  should  always  be 
the  number  one  priority,  especially  with  OFDM  systems  employing  coherent  modulation 
schemes. 

Finally,  Chapter  IV  presented  performance  evaluations  of  several  operational 

modes  of  the  IEEE  802.1  la  physical  specification.  A  brief  demonstration  of  the  simula- 
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tion  toolbox  built  in  Matlab  was  given,  together  with  a  step-by-step  description  of  the  en¬ 
coding  process  of  a  single  PPDU  packet.  The  main  functional  parts  of  the  simulation 
software  were  analyzed,  such  as  the  transmitter,  the  receiver,  and  the  channel  model.  The 
IEEE  802.1  la  system  was  evaluated  under  additive  white  Gaussian  noise,  where  it  was 
found  that  the  coding  gain  can  be  3  to  5.5  dB  for  hard  and  soft  decision  decoding  respec¬ 
tively.  An  evaluation  was  also  performed  under  multipath  fading  channel  conditions.  This 
showed  that  the  channel  coding  alone  cannot  recover  the  signal  and  thus  additional  signal 
processing  is  required  at  the  receiver.  This  processing  involves  equalization  and  any  kind 
of  diversity.  Erequency  diversity  can  be  achieved  by  data  interleaving  or  by  weighting  the 
soft  decisions  with  the  channel  estimates.  Space  diversity  can  be  achieved  by  multiple 
antennas  with  uncorrelated  signals.  Erequency  diversity  can  achieve  a  performance  gain 
of  36  to  40  dB,  for  all  operational  modes  of  IEEE  802.1  la.  If  combined  with  antenna  di¬ 
versity,  such  as  maximal  ratio  combining,  the  performance  gain  can  be  tremendous  and 
data  throughputs  near  Shannon  limits  can  be  achieved. 


B,  FUTURE  WORK 

There  are  many  areas  in  which  follow-on  research  is  recommended.  Eor  instance, 
using  the  simulation  toolbox  and  slightly  modifying  the  channel  functional  block,  the  per¬ 
formance  of  the  IEEE  802.1  la  can  be  evaluated  in  various  channel  conditions  such  as  any 
type  of  jamming  or  multi-user  interference.  Or,  the  new  IEEE  802.1  Ig  can  be  evaluated, 
using  most  of  the  functional  blocks  of  this  software.  It  has  to  be  noted  that  the  functions 
are  speed  optimized;  especially  the  most  demanding  Viterbi  decoding  algorithm  has  been 
hard-coded  in  C  language  and  compiled  as  a  C-Mex  function  for  extremely  fast  execu¬ 
tion.  Eor  that  reason,  bit  error  rates  in  the  order  of  10^^  or  less  can  be  simulated  in  a  quite 
small  execution  time,  depending  on  the  processing  speed  and  the  system’s  physical 
memory. 

The  synchronization  algorithms  can  be  applied  to  any  OEDM-based  wireless 
EAN,  such  as  IEEE  802.1  Ig  and  HIPEREAN/2. 

Einally,  the  toolbox  can  be  modified  to  accommodate  Multiple-Input  Multiple- 
Output  (MIMO)  systems.  Recent  research  in  information  theory  suggests  that  there  is  a 
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tremendous  eapaeity  potential  for  wireless  eommunieation  systems  employing  multiple 
antenna  transeeivers.  This  is  the  reason  MIMO  is  eonsidered  as  the  key  teehnology  area 
of  the  future  in  wireless  loeal  area  networks. 
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APPENDIX  A:  PHYSICAL  MECHANISMS  LEADING  TO  SMALL- 

SCALE  MULTIPATH  FADING 

In  a  typical  wireless  eommunications  scenario,  the  transmitter  and  the  mobile  re- 
eeiver  are  surrounded  by  scatterers  comprised  of  walls,  terrain,  desks,  chairs,  etc.,  as  well 
as  by  remote  seatters.  The  phasor  sum  of  the  multiple  waves  at  the  receiver  results  in  a 
signal  that  fluetuates  rapidly.  These  signal  fluetuations  are  known  as  fading;  the  fluetua- 
tions  that  oeeur  over  sub-wavelengths  seale  are  known  as  small-seale  fading,  whereas 
those  oeeuring  over  several  wavelengths  are  known  as  large-seale  fading  [4].  When  either 
the  reeeiver  or  the  environment  moves  with  time,  multipath  fading  will  impose  a  varying 
envelope  on  a  transmitted  tone.  Henee  the  frequency  spectrum  of  the  reeeived  signal  will 
be  spreaded.  This  phenomenon  is  known  as  Doppler  spreading. 

In  order  to  fully  understand  the  effeets  of  multipath  and  motion  on  the  reeeived 
signal,  we  will  eonsider  a  simple  model  of  two  plane  waves  arriving  at  the  reeeiver  from 
the  azimouth  plane. 
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Figure  61  illustrates  two  plane  waves,  each  of  equal  amplitude  E^jl ,  carrier  fre¬ 
quency  ,  arriving  from  azimuth  angles  0  and  (j) .  The  receiver  moves  along  the  z-axis,  at 
a  constant  speed  .These  two  plane  waves  may  be  thought  of  as  a  direct  signal  from  the 

transmitter  and  a  scattered  signal.  The  azimouth  angles  are  measured  from  the  z-axis.  Us¬ 
ing  phasor  notation,  the  total  received  signal  is 

r{t)  =  Re  { /2}  +  Re  { jl] 

=  Re 2^, 


where  =  ry/c  is  the  wavenumber  in  free-space,  c  is  the  speed  of  light  in  free- 

space  and  X^cj  f  is  the  radio  wavelength  in  free  space.  Equation  (A.l)  can  be  further 
manipulated  as  follows: 


r(0  =  Re^E'oe"‘' 
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From  Equation  (A.2)  it  can  be  seen  that  the  frequency  of  the  carrier  signal  is 
changed  from  co^  to  co^  +  cos^  (^^/2)  •  The  extra  term  depends  on  the  speed  of  the  re¬ 
ceiver  as  well  as  on  its  relative  motion  with  respect  to  the  incoming  plane  wave. 

The  frequency  spectrum  of  the  transmitted  and  the  received  signal  is  depicted  in 
Figure  62.  Clearly,  the  transmitted  spectrum  has  spread  due  to  multipath  fading  and  mo¬ 
tion  of  the  receiver.  This  frequency  broadening  is  also  known  as  Doppler  spread. 
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Figure  62.  Doppler  Spread  for  a  Two  Plane- wave  Model  (After  Ref  [6].) 


On  the  other  hand,  the  magnitude  of  the  earrier  envelope  is  no  longer  eonstant  but 
equal  to 


Env[r(t)]|  =  .Eo 


f 


eos 


.2  ^ 


Lvtsin  — 

Ur 

2y 


(A.3) 


where  Env[r(t)]  denotes  the  envelope  of  the  reeeived  signal.  Equation  (A.3)  shows  that 

the  envelope  ehanges  with  time  in  a  periodie  manner  and  the  rate  of  ehange  depends  not 
only  on  the  speed  of  the  reeeiver  but  also  on  the  angle  of  arrival  of  the  waves.  The  magni¬ 
tude  of  the  envelope  goes  from  a  peak  value  of  to  a  minimum  value  of  zero  in  a  time 

T  equal  to 

^  = ^  = (^-4) 

4v  sin^  —  4v  /  sin^  — 

2  2 


Eor  example,  ii  (j)  =  n,  f  =  5.2  GHz  and  =  1  m/s  (walking  speed),  then  T  =  14.4  ms  and 
the  radio  ehannel  has  ehanged  over  this  time. 

In  an  aetual  situation  there  may  be  more  than  just  two  plane  waves  and  the  ampli¬ 
tudes  of  these  waves  may  also  be  different.  As  the  mobile  reeeiver  passes  through  this 
multipath  field  in  a  random  fashion,  both  the  earrier  frequeney  and  the  signal  envelope 
will  ehange  randomly  with  time.  In  other  words,  the  Doppler  spread  results  to  a  time- 
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varrying  channel.  As  the  multipath  phenomenon  is  random,  the  ehannel  transfer  function 
will  be  a  random  process. 
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